It probably doesn't help much, but there's a nice restaurant somewhere near the Anemi hotel, not far from the TUI office.. across the road.
Years ago there was a great restaurant called Summer Blue, but it since was replaced with Fat Momma's Steakhouse - still a great restaurant, however!