Still floating after 40 years of serving good food, this was one of Rhodos first decent restaurants. It's a great place to watch the yachts bobbing alongside while you enjoy. Mandraki Harbor, New Town, Rhodos Telephone: 22410 22 477