My husband and I are going on a very quick trip to Fort Myers, Florida the second week of March. We're looking for restaurant recommendations for lunch/dinner. We especially enjoy seafood but are open to any kind of cuisine. Would love a restaurant on the water... Beach recommendation?

For the best feel of Old Fort Myers, Dixie Seafood near the Estero bridge is a classic dock side Seafood restaurant... right nearby is Doc Fords Rumbar...
On the beach, Fresh Catch Bistro and on the bay is Bayfront Bistro...

The Lighthouse is on a Marina on the road to Sanibel..
The Green Flash is on the Islands...

Check the websites for a general feel of atmosphere and menus...

I second the Fresh Catch Bistro, like that place a lot.