This circle of fishmongers ringed by restaurants is Fethiye's most atmospheric eating experience: buy fresh fish (per kilo ₺18 to ₺55) or shellfish, take it to a restaurant to have them cook it, and watch the fishmongers competing for attention with the waiter-touts, flower sellers and roaming fasıl (gypsy music) buskers.
The fishmongers are much of a piscatory muchness, but you could try Pehlivan Baş. It may try to steer you towards a restaurant it works with, but you are, of course, under no obligation. There is also little to distinguish the restaurants, which typically charge ₺10 for mezes and ₺8 to ₺10 per head to cook the fish, with an olive oil and garlic sauce, lemon, rocket and çay thrown in. Make sure unordered mezes aren't placed on your table – you'll be charged for them. Reis Balık and Cem & Can are both good choices. A small vegetable market and produce shops selling cheese and honey adjoin the market's central covered courtyard.