Greek restaurant "Χύμα Στο Κύμα" offers gyros and outdoor beach seating.