Located on the western side of the island, Kapolei is a mix of a resort area and town utilized by locals. Mid-way between the North Shore and Honolulu, Kapolei is a nice out of the way location, that still manages to have plenty of wonderful restaurants to dine at. Most eateries out here are at least slightly upscale, as many are located inside of the luxurious resorts. There's varied cuisines that are sure to please the palate and any craving you may be having.
A lovely restaurant within the luxurious Disney Aulanni Resort is Makahiki. Utilizing locally grown produce in the spirit of eating local, Makahiki serves up Hawaiian and Asian fusion dishes in their lovely open air dining room. Nearby is the Paradise Cove Luau, and any Hawaiian vacation is complete without a traditional Hawaiian meal.
Inside of the Marriott is Ushio-Tei, where traditional Japanese food is served in a lovely restaurant that is adjacent to a Japanese garden. A unique element here is that they offer a Japanese buffet, which seems to be rare on the island. For some of the best Thai food on the island, head down the road to the Thai Kitchen. This home style eatery serves delicious and affordable food.
Whether you're staying in Kapolei or just venturing around the island, dining in the area is highly recommended. The restaurants are unique to others around the island.