City Square Shopping Center
1286 Kalani Street B107
I also like Pho Kitchen near Kaimuki High School. In addition to Pho they serve vermicelli (bun), rice plates and vietnamese sandwiches.
2919 Kapuolani blvd
Others like Pho #1 in Kapolei. Good place if you're in the area.
777 Kamokila Blvd unit B
And heres a Nov 2013 newbie to Honolulu located across the ala Moana shopping center:
1538 Kapuolani, Ste 101