Agii Apostoli beach Agii Apostoli beach. This sandy beach in a deep cove offers swimming & sunbathing, plus several eateries.