Sandy and quite secluded in low season, and with fine views of the fortress, Cleopatra's Beach is the city's best. Alanya's main beaches are also decent, although east of the centre they're fronted by a busy main road.
