Many places to choose from
Ece Saray Fethiye Harbour, 7 courses, including local drinks, champagne tower, fireworks, music, soup 4am, went years ago, so best to check what they are doing now.
Nil Bar and Summer Breeze, Calis Beach, doing a set NYE meal with entertainment
Guvens Calis Beach usually have a NYE package with drinks food and entertainment
Akkent Hotel-Mandolin Restuarant, will probably be doing something
Mancero's Fethiye Kordon, great food and will also do a NYE evening
Carnival Restaurant/Hotel, Fethiye Harbour, I am sure also will
As Turks really celebrate NYE, there will be many places to choose from, best to look on FB/internet and contact direct.