Yeşilada has no real beaches, although there's nothing to stop you swimming off the rocks around the island. To sunbathe you need to head out of the centre. Pebbly Altınkum Beach is several kilometres north of Belediye Beach, near the train station (there's a small admission fee. In high summer, dolmuşes run here every 15 minutes from in front of the otogar.
