Best for beach: El Gouna, Egypt Far cheaper than the Canary Islands but with even higher temperatures and more hours of sunshine, this purpose-built Red Sea beach destination has undergone a large ...