You can practically dine on top of the fishing boats at this atmospheric palafito restaurant. There’s way too much mayonnaise on the menu, but in addition to the usual suspects, there’s also king crab and octopus. The curious signature dish, featuring your choice of fish, smothered in a sauce of onions, tomatoes, green peppers and sausage, then buried under a bound of thinly cut fried potatoes, is excellent.