Ke Kremidi, located just off the Port, past the Alpha Bank up by Amalour Bar, serves souvlaki, gyros, greek salads, and other traditional taverna fare with an Eastern twist!