The Palm restaurant at the Hard Rock Hotel is excellent. They are a steakhouse but they have great shrimp and lobster also. The service is outstanding. Everything is a la carte and the size of the sides are served family style. I must warn you though it gets super loud on Friday and Saturday nights. If you are staying at the Hard Rock Hotel tell the concierge that you are going to be having dinner at The Palm and they will give you a discount card - I believe it is about $25.00 off your bill. Dinner there for two should run a little over $100.00 if you are not going to have a bottle of wine. I hope you have a wonderful time.
P.S. I stronly suggest reservations especially for a Friday or Saturday.