Greece
Fortunately none of the major package operators go to Milos but it is still relatively easy to get to. Stay in Adamas at the Chronis Hotel which has the most amazing buffet breakfasts.
For something very different and to see parts of the island that no-one else will, then try sea kayaking organised by an affable Aussie called Rod. It's a really memorable day out.
Chronis Hotel: www.chronis-hotel.gr/html/chr_en_main_fs.html
Sea Kayaking: www.seakayakgreece.com/
Search Been there