Within walking distance east of Galatas is "Plaka beach".
Quite good bottom. Sandy beach. A small taverna.