I'm leaving for a 5-night trip to Fort Myers/Sanibel later this week. We're staying at the Marriott Sanibel Harbour. Since this seems to be a popular place for people to stay I've already read a lot of great reviews for places to eat in and around the area. But, I'm hoping to get a recommendation for a restaurant (or two) with great seafood and vegetarian options. I don't eat seafood or any meat, though I do eat eggs and cheese. I'm fine with a basic pasta, veggie burger, salad, etc. Basically, as long as there is something to eat I'm fine. But, my fiance loves seafood and I'd like to make sure that we get to at least one place with great seafood options. We're renting a car and are willing to drive 30 or so minutes for dinner if it makes sense to do such. Other preferences (though by no means requirements) are a quiet atmosphere, nice view, possible outdoor seating option, and kind service.
For those curious, here is a list of other places we're considering going. We haven't made any reservations yet (hopefully this won't prove to be a mistake!) and we won't get to all of them, but they all sound good based on online menus and reviews.
La Trattoria Cafe Napoli
Since we're not going to have a kitchen and not looking to spend a fortune eating out at every meal, suggestions for inexpensive breakfast and lunch options are also definitely welcome. Thanks!