On the North Shore of O`ahu, there is a small community called Kahuku. There is a aquafarm there where they cultivate prawns. There are two wagons off of the highway that serve scampi and other fresh prawn dishes.

I know you didn't ask about the Big Island, but there is the Seaside Restaurant in Hilo which is also part of a large aquafarm. It's my favorite place in Hilo.

Most of the "shacks" you will find on O`ahu are mobile lunch wagons, as beachfront property is very expensive. Property in general is expensive, but I digress. A lot of the food from the wagons will be fried, though.

Another good place to get fresh fish, like poke, are small fish markets, such as Tamashiro, which is just west of Chinatown on King St., and Young's, which is north of downtown, across from St. Francis Hospital on Liliha.

FYI, different tuna is used for poke - ahi is yellowfin tuna, aku is skipjack. There is also tako poke, which is octopus. (Another digression here, in Hawai`i, an octopus is called a squid [or tako], and squid is called by its Japanese name, ika Go Figgah!)

Also, slippahs, doesn't the 99 Ranch Market in Mapunapuna (near the airport and Trippler Army Hospital) fry and steam seafood purchased at the store?