Avdimou Beach is the long, quiet, partly-rural cove on the south coast roughly midway between Limassol and Paphos, accessed by a small turn-off from the B6 highway. Where Pissouri to the west has been developed into a holiday village and Kourion to the east has the cliff and the archaeology, Avdimou stays nearly empty in shoulder season — a 1.5 km pebble-and-coarse-sand crescent under low scrubby hills, with two long-running fish tavernas (Kyrenia Beach Restaurant and Melanda Beach) and almost nothing else.
The beach is divided by a low rocky outcrop in the middle into two distinct sections; the western half (in front of Melanda) is a touch finer-sanded, the eastern half (Kyrenia Beach) is more pebble. Both are clean, the water is clear, the shore drops gently to swimmable depth, and lifeguards are seasonal. There is no significant watersports operation; Avdimou is for swimming and eating, and that is its appeal.
What to do. Swim, lie down, eat fish at one of the two tavernas (both reliable; Melanda has the longer-established kitchen), walk the length of the bay. The light at the eastern end an hour before sunset is exceptional. There is no town behind Avdimou — Avdimou village proper is 3 km inland and is a quiet farming community.
Insider tips. Sunday lunch is the busy time, full of Cypriot families from Limassol; mid-week the bay is yours. Both tavernas serve straightforwardly excellent grilled fish — sea bass, sea bream, sometimes calamari from the morning's catch. Bring cash; card facilities at the smaller tavernas can be intermittent. Water shoes are sensible for the pebble entry.
Combinations. Pair with Petra tou Romiou (15 minutes west) and Pissouri Bay (5 minutes west) for a south-coast beach circuit, with Kourion archaeology (10 minutes east), or with a Vasa-area winery for the inland half of the day.
Bring. Water shoes, towel, sunscreen, hat, cash for the taverna, water. When. May-June and September-October are perfect; July-August is busier on weekends but still calmer than the Ayia Napa beaches. Avdimou is the slow-Cyprus south-coast beach — small, working, satisfying.