Fish market is everyday. It's in a permanent building, walking from the dolmus station (behind the mosque in Fethiye) head towards the paspatur (old part). After 200 - 300 metres you'll see a single storey building, first part is the everyday fruit & veg market, second part is the fish market.