Overlooking the water, next to the new, more group-oriented Hilton Queen of Sheba, is the former Royal Beach. This hotel, has, despite the influx of deluxe newcomers, settled in near the top of the ranks while others have taken a turn for the worse.