Where to go this season for luxurious accommodations, fine dining and a chance to swim with whale sharks along the Red Sea ...