A medieval castle town with beautiful views over the Aegean Sea and a rich history to explore.