You're up the hill from Roy's which was one of favorite restaurants in Honolulu. When I worked in the dive shop at Hawaii Kai Shopping Center, we hit there for lunch every now and then in between four dives a day in Moanalua (sometimes known as Mud) Bay.