If you have the opportunity and time, visit Crete. The sights colors and smells are just amazing. Take time to go visit little visited beaches and towns.
I visited the Red Beach in South Crete, and the views on the 40 min walk was mind blowing. People are friendly everywere. Most European languages such as French, Spanish and Italian, will have fluent speakers around them, making traveling around easy.