I would highly recommend visiting  southwestern Greece. The beaches are among the most pristine in Europe and many of them are enclosed in bays. The water is warm and there are not many tourists. There are also many Ottoman era castles dotting the coast such as the ones in Methoni and Koroni. This is also olive country; the best terrain for growing olives in all of Greece.