Gyro restaurant Kostas Grill, located near Gardenos Beach, offers a bar & grill experience. Enjoy the sea view and try their stuffed tomatoes and peppers.