Marukame (2310 Kuhio) in Waikiki is great for Japanese noodles. There is usually a line, but it moves fast. It's cafeteria style. If you have adventurous eaters, my family loves Musubi Cafe Iyasume (2427 Kuhio). They make rice balls with different toppings like egg, avocado, spam, salmon, etc...