Im ersten Stock des Hotels Palace liegt das Gourmet-Restaurant First Floor, das erklärt seinen Namen. Das Restaurant trägt einen Michelin-Stern. Die bemerkenswerte Weinkarte ist eine der besten Deutschlands und enthält eine Auflistung von ca. 1200 Positionen. Das Restaurant bietet aber auch eine umfangreiche Wasserkarte, die über 80 Seiten umfasst.
Zusätzlich zur Speisenkarte wird ein täglich wechselndes 4- bis 5-Gänge-Menü angeboten.
Wer die Begeisterung auch zu Hause nachempfinden möchte, kann einen Gourmetkochkurs besuchen.