Only one penninsula.... not true but that's a technicality.
KARI is absolutely correct - ALL of the agencies are in the greater Victoria area - there really are none north of McKenzie Avenue - if you're looking for incall in Saanichton, Central or North Saanich or Sidney - best to just get in the car and drive down the Pat Bay to the pleasure of your choice.
VE is in Esquimault, SU is in downtown Victoria, IB and E&R are near the Mayfair Mall - there are independent SPs scattered all over.
Alternately - rent a room at a motel "up the penninsula" and get one of the Agencies to send the lady of your choice to you - and for only a small outcall fee - they will be happy to help...