Hiya Jen,
I dont have a specific recommendation, but surf and turf is a rotating regular on most fancy hotel menus.
Give a shout out to the Four Seasons or the Mandarin. You can also give a ring to
Tantris or
Schuhbecks. There menu changes frequently so they may have something for you. Note, both have got michellin stars - which is reflected in the prices.
Theres also a place in
Lehel called the
Lobster Sylt or something like that, never been though. Good luck and have a good time!