If there wasn't so much crap going on in that part of the world then one of the top resorts in Sharm El-Sheikh would have been perfect for you. You have a bit of everything there including relaxation, snorkelling, restaurants, bars, nightclubs... possible trips to Cairo or Luxor etc. There are so many choices but I would recommend...
Los Roques, Margarita (Venezuela)... whilst in Margarita you can get a 2-3 day excursion to Los Roques.
Bora Bora
Kos in Greece
Amalfi Coast in Italy
Venice
Certain parts of Thailand (Phuket, Koh Samui etc)
Aruba
St Maarten