Agia Anna Beach is the nearest beach to both Katapola and Hora, and is where The Big Blue was filmed. The beach is actually a series of small pebbly coves strung out along the rocky shoreline, which can get really busy in summer. There's a small cantina next to the car park on the cliff-top, selling food and drinks.
