It's downright impossible to miss the turn for this time-tested establishment on Fort Myers Beach, with signage that boasts a pink-skinned beachcomber, frothy ale held aloof, sitting atop a purple whale. Such good-natured quirkiness is what has so endeared this bastion of barbecue and seafood to regulars over the years. The rooftop, Lookout Lounge provides great views of the beach and the sunset. There is also a deck bar and an indoor bar if you prefer a little cool AC. The entertainment here spans every night of the week but the place's shtick extends far beyond the tasty fare, live music and nostalgic décor. Rumor has it the Beached Whale is often visited by the spirits of Jim and Mary Galloway (and their dog), who perished in 1955 when a fire destroyed their club, formerly on the same site.