Re:
Big Hickory Seafood Grill
Big Hickory Seafood Grill is actually located in Bonita Beach (not Fort Myers Beach), on Hickory Blvd., just south of the Big Hickory Pass bridge. I can't honestly say that I share your enthusiasm for the food there, but the outdoor seating and relaxed atmosphere is certainly a nice feature when weather accommodates.
Fresh Catch Bistro is on Estero Blvd.
toward the northern end of Fort Myers Beach. Only a few years old (in the former Anthony's restaurant location). Excellent food; a little pricey but not insanely so.
There is a (pink) strip mall called Santini Plaza toward the southern end of FMB. Tucked completely
behind that strip mall by the Fish Tale marina docks is the Fish House restaurant. Unpretentious, not in any way "fancy" (...to say the least), reasonable prices. Noisy, always crowded in Snowbird season; expect to have to wait to get in if that's when you're going.
In the front part of that same Santini Plaza is a little Mexican restaurant called Skye's. Unpretentious, decent food, Mexican proprietors. Tequila in the Margueritas is more a rumor than a reality, but it's a decent little place otherwise. There are also several other restaurant choices within Santini Plaza as well (e.g. South Beach Grill, Castaways) which are not particularly noteworthy (at least IMnsHO).
There is a fancy place on the water behind the Publix (grocery store, located on Estero Blvd. around mid-island), beside some boat docks. Restaurant name escapes me at the moment, but it's the one and only restaurant so located. Food and prices are both somewhat high end. Haven't ever chosen to eat there --- we don't do "foofy". YMMV.
For true pub atmosphere and pub food (and yes, where you can eat at the bar), The Smokin' Oyster just outside of Times Square fits that bill. Live music (one guitarist / singer) on occasion --- sometimes quite good, sometimes "not so much"; luck of the draw. I generally don't eat fried food, but I willingly make an occasional exception for the fried oysters there.
There are numerous food & drink places on Estero Blvd. at the northern end of FMB, including an Irish "pub" on the northbound side and a Hooters on the southbound side.
Hope some of this helps. If not, I will cheerfully refund 100% of the amount you've paid me for the requested input.