I booked my Summer Holidays last year from the UK I flew from Shannon to Birmingham and then to Turkey i saved 2 and a half grand as there was 6 of us and that included an overnight stay in Birmingham on the way over . I would definitely consider Egypt i went a couple of years ago to Luxor for one week and the red sea for the 2nd one it was fantastic. Try Easyjet Holidays, Thompson, Thomas Cook, or Travel Republic.co.uk, there are loads of Travel Companies going from Gatwick, Stansted etc make sure they are bonded . You also get much better choice of destination.