If your trip to Randalls Bay is all locked in but your itinerary is looking a little empty, we can give you a few hints and tips.Stop by Eggs & Bacon Bay Beach. It's one attraction you'll usually find on most visitors' to-do lists. Randalls Bay Beach and Mickeys Beach are also nearby and worth a pit stop.