Very busy in Fethiye hotels just now, not sure what date you had in mind? Yacht Classic is good. Also Ecesaray, though only french balconies,all rooms have seaviews and doors open from rooms and can sit watching the marina. Alesta also very comfortable but not all rooms have seaviews and small or french balconies.
Check out anatoliansky.co.uk - I work for them so contact me if you come with us! Or want to know more! If you phone reservations say you asked about this, I advised, and ask for any discounts.