If you have Costco membership and a rental car, there's an easy Costco along the way from the airport in Iwilei. Take Nimitz, not H-1 and it'll be Alakawa St, right when you see the BestBuy on the left. There's a Costco gas station across the street, which is a good stop on the way back to the airport.