Off the beaten path but worth the travel is Aqaba Jordan, steps from the Red Sea.
After seeing Amman (the capital) and being amazed by Petra (remember Indiana Jones and the Last Crusade), diving in the Aqaba Marine Park will delight you with coral gardens, canyons, pinnacles, and wrecks.
Enjoy a taste of it with this video. That’s the King of Jordan and his son helping preserve the reef – we kid you not!