Eskimo Candy is the nickname for the belly strip of a smoked salmon and the inspiration for this small seafood market and café in Kihei. Ocean murals cover the walls, nets cluttered with starfish dangle from the ceiling, and giant rubber shark heads hang behind the wood-paneled counter. Dine on poke (marinated, raw fish) or the shrimp and chips — shrimp battered in tempura or coconut and served with fries and coleslaw. For a larger meal, the Captain’s Platter has a mix of scallops, calamari, fish, and oysters. Bags of the namesake snack are stored in the seafood freezer.