The Aegean in Greece draws millions of tourists per year, but this rival hotspot shouldn't be overlooked