We have found that a Costco stop just after leaving the airport with the rental car, then 'filling in' at either Safeway or Times market works for us. Safeway is essentially the same as a mainland Safeway, while Times Market has more 'local' fruits and curios and baked goods. Also a good local coffee shop in the same strip mall where Times is.