El Quseir is the coast's keeper of memory — a small, salt-worn town of coral-stone houses that wears its long history openly. For centuries this was one of Egypt's most important Red Sea ports, the embarkation point for pilgrims bound for Mecca and a gateway for spices, coffee and goods moving between the Nile and the wider Indian Ocean world. That past has left it with real character: weathered façades, an old harbour, narrow lanes and a slower, more soulful air than the resort towns to the north. It is modest, atmospheric, and refreshingly genuine.

The landmark is the Ottoman fortress above the town, a squat sandstone stronghold built to guard the port and now restored as a window onto Quseir's trading and pilgrim past. Below it, the Old Town rewards an unhurried wander — coral-block houses, the historic port, and the Al-Farran Mosque among the lanes. The diving, though, is what brings most travellers south: the celebrated house reef at the Mövenpick Resort El Quseir drops away just off the shore, letting divers and snorkellers reach vivid coral and reef life by walking straight in from the beach rather than boarding a boat.

Quseir keeps things quiet after dark, and that is part of its charm. There is no marina nightlife and little in the way of bars; evenings mean a seafood dinner — somewhere like the Marsa restaurant — a stroll along the waterfront, and the soft clatter of a small town settling down. The reward is texture you don't find further north: a sense of a real Egyptian port that happens to sit beside superb reefs, where the history on land and the life in the water are equally worth your time.