Sort:  

If you happen to visit Greece again, I'd definitely suggest Kavala in the summer (many lovely beaches around the town) and Kastoria in winter-they're on the mainland. You could also check on Santorini and Crete, they're on my favorite-islands-list