We've eaten at The Palm several times and we love it. It's expensive, but the steaks are huge - don't make the mistake of ordering too many sides! Their signature dish is surf 'n' turf - your choice of steak, plus Nova Scotia lobster. You can get this to share: dh and I had porterhouse (which is fillet and sirloin with the bone) - a great way of trying a steak which would simply be too much for most people. You can book and I would recommend doing so, although unless you are going at a busy time, probably just the day before, or even on the day itself. The Kitchen is OK - better for lunch, IMO.
Another good lunch option is Sal's Market Deli at PBH. Delfino Riviera at PBH is an upscale and sophisticated (read expensive) dinner option - very nice, but you need to be into food in a big way. There are better options of its kind in Orlando (V&As at the Grand Floridian and Norman's at the Ritz Carlton are two which spring to mind). Mama Della's at PBH is worth a visit for dinner - nice, safe, middle-of-the-road choice with a lovely atmosphere.
Tchoup Chop at RPH is another good choice - hip and happening - although I was far less impressed the second time we ate there. A bit of a victim of its own success I would say - far too busy and the service has slipped.
