HeadLine : Near Shark s Bay Location : With a stay at Holiday Rooms Domina Coral Bay in Sharm El Sheikh, you ll be a 2-minute drive from Shark s Bay and 10 minutes from Naama Bay. This beach hotel is 6.