Sharm el-Sheikh was one of the best holidays I've ever had. It was affordable, the weather was fantastic, and the Red Sea was incredible.