Shrimp Trucks on Oahu
Giovanni's is (I think) the oldest and best known. Both Giovanni's and Macky's have good reputations, as do Romy's and Fumi's. Romy's and Fumi's are allegedly the only two that raise their own shrimp, they are stands, not trucks. If you aren't up to a drive to the North Shore, Blue Water has a couple of trucks around Honolulu. Opinions differ on whether they are as good as those on the North Shore.