Fresh fish at honest prices is served at this place run by Serkan (a fisherman who owns the Yilmaz Pansiyon to the south of the marina); the grilled calamari is superb. He'll also advise about what to do around town.
Fisherman House
Datça & Bozburun Peninsulas