Where to go next?

I'm starting to believe that I might one day finish my PhD and get to go on holiday! Only problem now is that there needs to be a decision regarding where to go. I'm currently thinking hot and not too touristy, preferably in a self-catering villa and not too far from the beach. Any suggestions?