I would highly recommend Ala Moana first. My SA is Jon and he is a sweetheart! When I was at Waikiki in Dec, they didn't have the large selection of handbags as Ala Moana. I must have seen a Birkin there every time I was there.
Now I'm really regretting not visiting the Hermes store while I was in Hawaii!!!!