Carrying on the Key West Tradition with fresh seafood, Caribbean-themed flavors and, of course, the big Sloppy Joe’s sandwich, this restaurant has been a Treasure Island gem for over a decade.