A Michelin star has been the beacon over Matthias Buchholz's restaurant for years now, and visiting gourmands who can't move well after a seven-course meal make a point of staying at the Palace. The cuisine has touches of the Far East and turbot with caviar or prawn is often on the menu.