Enjoy delicious grilled meats and Thessaloniki-style gyros at Olympic Grill, located near the sea.