The Kahuka area in Oahu, approaching the North Shore off the Kamehameha Highway, features food trucks and shacks that serve delicious locally farm-raised shrimp in variety of forms, from garlic and butter sauce to curried or with lemongrass. Don't be dissuaded by the rustic appearance of these eateries -- the freshness and quality is a steal at dishes all under $20 a plate. I promise you'll become instantly addicted to this rich but simple pleasure.
Kahuka's terrain includes marshy areas where farmers raise freshwater shrimp. It's very likely that what you're eating was just swimming around in an aquaculture lagoon nearby. It's well-worth the scenic drive up or down the Kamehameha Highway ... and that flight across the Pacific!
If you love the sensual aspects of eating, the garlic and butter shrimp is for you. Read more at Sex and the Beach.