Most of the Cyclades are excellent - Mykonos can be really expensive but Paradise Beach resort (although very gay) is lots of fun. Or Ios, or Santorini. Just fly to Athens/Mykonos/Santorini, get on a ferry and go where the wind takes you! No need to book accommodation in advance. Best holiday in Europe by far.