Ich liebe das Grand Hotel Heiligendamm, aber es gibt dort in der Tat nicht viel. Entweder Zimmerservice (wir hatten mal ein ganzes Menü auf dem Zimmer, kommt dann mit Wärmebrücke) oder nur einen Hauptgang im Kurhaus-Restaurant. Ggf. sonst auch auf das Speisenangebot in der Bar oder Sushi-Bar ausweichen.
Ansonsten kann ich nur die Empfehlung wiederholen, nach Kühlungsborn zu fahren. Dort gint es viele gute Restaurants: VielMeer, Brasserie im Hotel Europa, Restaurants im Hotel Vier Jahreszeiten... Die bieten auch alle a la carte an.

Berichte mal, wie es Euch in Heiligendamm gefallen hat und wie Ihr das mit dem Essen schlussendlich gelöst habt. :-)