Holokai Grill Honolulu, HI

This Beachwalk restaurant is a well-liked spot for those interested in attentive service, a relaxed atmosphere that features delicious fresh fish and scrumptious island fare. The décor gives tribute to Polynesian seafarers who navigated the Pacific using wind and stars as focal points in a large Maori war canoe. The menu is reasonably priced with something for everyone. Selections include Guava Glazed Ribs and Macadamia Nut Crusted Mahimahi. The bar is one of the more vivacious in the area with a long list of exotic drink specialties and live contemporary Hawaiian music on weekends. Advanced reservations are highly recommended especially for large parties.