My boyfriend and I had a truly wonderful experience at Nervous Nellie's. We picked the spot for its beautiful waterfront location. We sat upstairs on the outdoor deck, and were seated fairly quickly.
The menu was a little overwhelming - this place has EVERYTHING, and that's not always a good thing. If everything was as delicious as my meal was, I'd eat there daily. I had a scallop/shrimp stir fry that was fantastic. The scallops and shrimp were both so fresh and sauce was sweet but tangy. Like others have said, the portions are big, so you will certainly get your money's worth.
It was by far the best meal I had in Fort Myers Beach.
If you own or manage Nervous Nellie's, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.