Mama's Fish House is one of Hawaii's most celebrated restaurants, perched on Maui's North Shore in Paia. Open since 1973, it is widely considered the island's finest dining destination and one of the best seafood restaurants in the state. The menu changes daily based on what local fishermen bring in that morning, with each dish crediting the fisherman by name. Reserve well in advance as the restaurant books out months ahead.