Odyssea really ticked everything that I liked about the restaurant: great service, great food, great atmosphere and great food presentation (as a bonus ;-)). Due to the view, the restaurant itself really works for both casual and fancy dinner.