There are many more that deserve honorable mentions listed below:
1) Sam Choy's on Nimitz--the original
2) Maki-no-chaya--great cheap bentos and an amazingly broad buffet.
3) Kim Chee 2-5(?)--Korean food
4) Pineapple Cafe at Macy's Ala Moana (Alan Wong's casual and much less expensive restaurant)
What are your favorites?