chanelno1,
I live in Hawaii!!! Earlier this year I bought my first Birkin from Ala Moana. Before that, I had only been in Hermes one other time: to find out more information on buying a Birkin. My husband made a bet with me last year that if I did not buy purse for an entire year, I could have a Birkin! I didn't know a lot, but I knew enough to want one. I know this is silly, but I was terrified when I entered Hermes for the first time. I was so intimidated but in awe of every finely crafted product all around me. A very nice SA named Dean came up to us. My husband did most of the talking and asked:
"Is there a waitlist?"
"Do we have to buy other Hermes products first before we can buy a Birkin?"
Dean said no to these questions, and said that they get Birkins everyday, and if you want it, you can buy it! He also said that he doesn't know what they will be getting each day. I tried on a 35 cm in Parchemin Epsom (spell?) that day.
In the mean time, I quietly lurked around tPF to learn more about Hermes and admired everyone else's lovely bags. I won the bet, so a year later, I went back to Hermes in Ala Moana just to see. I wasn't thinking I was going to buy one that day because 1) I wasn't ready, 2) I wasn't quite sure what I wanted even if I saw it, and 3) the store was closing in 15 minutes. A wonderful SA named Karen came up to me and showed me a 30 cm in Black Togo. My heart did a flip flop and my stomach tightened. There is no escaping the Birkin bug. I knew I was bringing that baby home. The size was perfect for my petite frame. I told Karen about my bet with my husband, and she was quite amused. She said a black Togo is perfect for the FIRST Birkin. I nearly died. I was just glad I didn't thow up at the store for dropping that much money on a single item.
I went back to Hermes Ala Moana last Sunday. It is almost Christmas afterall, and have been bitten very badly by Hermes. They didn't have Birkins on the shelf, but they did have 3 Kellys: a 25 cm Sellier in Gold Epsom, 28 cm Retourne, and a shoulder Kelly, both in orange. I didn't ask to see the last two so I don't know what kind of leathers. Once again, I spoke with a very nice SA. One of these days, I will check out the store in Waikiki.
Sorry this ran long, but best of luck chanelno1!
Hun you are so lucky to have a nice bag like that .. im jealous
... I hope that they will have a nice black bag when I go 
I guess I will try both stores when I have the money hun I so appreciate ur help hun and I am so happy to know that they almost always have these bags in stock im so excited happy weekend love.