Pretty sure the Efes Inn is going to be closed for this year for refurbishment and won't be opening until 2012. Give
ICR a ring and I'm sure they'll be able to sort you out with something suitable. They do various hotels on the beachfront, including the Aqua, Marti, Kontes Beach and Fantasia, as well as the Chateau de Ville which has already been mentioned.