Smith and Wollensky in SOBE is nice and not that expensive and has a super nice view of Goverment Cut....you might have to RSVP....If you say what kind of food yall like i'll direct you in the right direction.It's my home town =)
The Forge, Tantra, Bed (if it's still there), Tuscan Steak House, Pearl.......they are all good expensive but she will be impressed.....Monty's or Joe's Stone Crab are good for seafood!!!!