"In the heart of downtown El Gouna, this tastefully decorated four-star is adults-only. The hotel, whose name translates as 'the mayor's house', eschews European design in favour of..." Full review