When you stay at The Cove Eleuthera in Gregory Town, youll be on the beach and 6 minutes by car from Gaulding Cay Beach. This 4-star resort is 6.2 mi (10 km) from Pink Sand Beach and 2.6 mi (4.2 km) from Queens Bath.