Me and my partner want to go somewhere on around the 12th may. We are both from the UK, as it will just be a week long holiday we don't want to fly more than 5 hours. We have both been to Egypt and went to the cape verde islands in feb so would like to go somewhere different. Could anyone recommend somewhere that will be hot? We tend to go for AI holidays as its less to worry about. I have been thinking about perhaps Djerba or Turkey but I am open to good suggestions :) Having a nice beach would also be a plus!!