Everyone wants to discover that funky inexpensive spot where locals go. In Key West, that would be Hogfish Bar & Grill on Stock Island, which wins raves for fresh off-the-boat seafood.