Located one block from the beach, this restaurant is popular for evening meals. Inside, one wall is covered in an elaborate mural of an ancient Greek goddess. Yet, many diners still prefer outdoor dining complete with old-fashioned lamps and greenery. On the menu, the Shark Kabab and Kofta (ground lamb) Kabab are both popular. If you have a large appetite, order one of the combination plates. The Greek Combination Plate offers a skewer of beef or chicken, served with Gyros, yellow rice, olives, Feta cheese and tzatziki sauce.