There are many B&B's North of Sooke and most are very nice. The only draw back is you are a 45 minute drive out of town. If you want to do outside things (Hike the West Coast trail, do the Sooke Pot holes, or Botonical Beach), Sooke makes a great headquarters. If you want to do the downtown thing, stay in Victoria.