Palm at Hard Rock Hotel

Palm at Hard Rock Hotel is a fantastic steak house that's small / intimate enough that it would be great for a bday dinner.

They'll validate your valet parking and then it's a nice 15-20 minute stroll along the river from the hotel to HRL. You can usually catch the water taxi back after the show if you'd like, which leaves from the other side of the lagoon.