Naoussa - Paros, Greece. White houses, blue windows, no Dutch tourism and a fantastic nightlife! A friendly and relaxed village (with many lounge bars) to stay while visiting Paros. The island itself is amazing too. It has a beautiful countryside and you can make a daily sailing tour along several small islands and caves.
Two Weeks in the Greek Islands Itinerary: Island Hopping in Cyclades