If your trip to Victoria Bay is all sorted out but your travel itinerary is a little on the empty side, we can give you a few hints and tips.Plan a stop at Victoria Bay Beach. It's one attraction you'll usually find on most travelers' must-do lists. If you still have some room on your schedule, Wilderness Lagoon and Dolphin's Point will keep you occupied as well.