Anyplace offers friendly service and good pupus. The atmosphere can get a little loud, but, each time we have gone it has been friendly and relaxing. Mostly a local crowd. They offer valet parking. Prices are reasonable.
Kim Chee offers very good "local" food. Great place to stop by for a drink and pupus. Ample parking in the municipal lot. Prices are very reasonable. Very low-key, casual and friendly atmosphere.
The Chowder House offers arguably the best clam chowder (both Boston and New England styles) in Honolulu. It is located in the Ward Warehouse. Very casual, but nice atmosphere. Prices are very reasonable.
Willows offers arguably the best authentic Hawaiian food in Honolulu. Although it is buffet style, the quality of the food is really great. The Kalua Pig, etc. is really good. The location (i.e., not in Waikiki) is also a plus.
Kahala Sushi is located next to Zippy's Kahala. Although the selection is not as good as, say, Yanagi's, they do generally carry all the basic (e.g, chu toro, ebi, etc.). What they sometimes lack in selection they make up with service. They also have a good take out menu.
Nakamura Ramen offers arguably the best ramen in town. The prices are very reasonable for a restaurant in Waikiki. We usually combine shopping at Nike Town with lunch at Nakamura Ramen. Very highly recommended.
Yakiniku Hiroshi is definitely worth trying. The quality of their meet (especially the "jo" or "toku jo" kalbi or roast) is excellent. They seem to cater more to local, as opposed to Japanese clientele which is good for the "kama ainas".
Tsukuneya was recently opened. We have eaten there twice. Both times the food and service were excellent. Although the parking is limited, they offer valet service. Please check them out.
Mr. Ojisan offers tasty food at reasonable prices. The service is very friendly. The parking is somewhat limited, but we have always been able to find a spot. Worth checking out.
Marukai offers a good selection of Japanese food. They also offer very good Poke selection at reasonable prices. The parking is limited so sometime you need to wait (e.g., 15 minutes).