East Sooke Park...not even an hour from Victoria and one of the nicest ocean hikes you will ever do. Mile and miles of beach trails and beautiful scenery.