With fantastic views across Naama Bay, the Lido Sharm Hotel features a rooftop pool surrounded with a wooden sundeck.