I let my wife make dinner reservations for us as an early Valentines Day gift. She was tipped off by some friends about The Veranda saying it was very good and you won't be disappointed. So, tonight (February 9, 2013) we went and while it was expensive, it was good.
The Veranda looks like an afterthought as it's pretty much shoehorned amidst the tall office complex buildings and Lee County Detention Center. This leads me to believe that the prisoners are getting the same fare you would get at the restaurant. But, all jokes aside, the parking is rather scarce if you want something up close to the restaurant, else you're parking across the street in metered parking ($1.00 per hour). There's valet service if you want some punk college kid driving your car to a nearby parking garage (or "chop shop"), but since we're not a fan of valet parking, we went the way of the metered parking.
Two turn-of-the-century homes connected together for a colonial period dining experience you won't forget. The hostesses were friendly, dressed up in their black dresses, the servers and busboys wearing their crisp white shirts, black bow-ties, and suits. Our server, Pete, was exceptionally knowledgeable of the menu. He made his recommendations and I had the best house salad with blackbeans, artichoke hearts, and a dressing that I highly recommend - ask for the creamy pepperonccini dressing. It's ranch dressing with pepperoncini peppers chopped up. It's spicy and it's delicious. My wife had the house salad with the house honey mustard dressing. All dressings are home made. We ordered two filet mignons with Bernaise sauce and this was to die for! Very juicy! Very yummy! Very clean plates! And for dessert, I had a slice of the chocolate peanut butter pie and my wife had a death by chocolate-type dessert.
The clientele this evening was relatively old. In the dining room section we sat in, we were the youngest couple in the immediate area. Though, there were families with children going to the dining room upstairs. The dress code seems more shirt-and-tie than just a dress shirt and jeans, but I guess if you don't show up wearing your "I Love Fort Myers Beach" t-shirts, Hawaiian shorts, flip-flops, and your knock-off Ray Ban sunglasses you bought at the local beach shop, then you're fine.
If you want to dig deep into the pockets and have some delicious food, then try this place. Just make sure you bring your appetite and be nice to the old folks who eat here. I'll definitely be back again