Key West w/ baby
These places are child friendly -
Half Shell Raw Bar
Alonzo's Oyster Bar
Hard Rock Cafe
I am sure there are more but these are the ones I can think of off the top of my head.
For nice nights out w/o the baby -
A&B Lobster House