Fethiye Fish Market offers a variety of fresh, daily caught seafood.