Naxos, part of the Cyclades is a favourite 'off the beaten track' getaway of mine. With sandy beaches, a warm turquoise sea, old towns, historic sites and good tavernas.
Boat cruises are fun with a chance to see dolphins. But you have to be quick to get a picture.
Place to stay?