These resorts in Sharm El Sheikh are highly rated by couples: Domina Prestige Hotel & Resort, Aqua Blu Sharm El Sheikh - Families and couples only, and Steigenberger Alcazar.