The spoiling starts the moment you set foot in this Red Sea resort, with ice-cold towels and refreshing mint tea. Blessed by year-round sunshine, it has the look of an (immaculate) Arab village, with 200 rooms and suites built to look like villas. Winding paths take you past gardens overflowing with frangipani, fountains and pools and onto the small beach. Food lovers won't be disappointed, with five bars and restaurants offering Mediterranean, Indian and Lebanese specialities. The Sinai Peninsula is a world-class diving destination, but there's also plenty of ancient history, including the early Christian monasteries. Or connect with history in a more relaxing fashion with a Cleopatra Milk Bath and Coconut Scrub at the hotel's spa. If it's good enough for a pharaonic queen… Wow factor: At the Night of Stargazing, you feel you could reach out and touch the stars. Flight time: From five hours. Go: Abercrombie & Kent (0845 618 2173; abercrombiekent.co.uk) offers six nights B&B in a Deluxe Room from £1,579 per person, including British Airways flights and transfers.