The Hawaiian Marketplace is a cluster of little restaurants and huts selling random stuff (like "Italian-style" leather belts made in China). The are fake trees and anamatronic birds singing Hawaiian music. The whole thing is covered, which is nice for shade. There is apparently an occasional bird show (http://vegas4locals.com/freehawaiianmarketplace2.html).
Restaurants include Cafe Capri / Lava Lounge, China Star Buffet, Hamada, Tamba (http://www.yelp.com/biz/Mn6PbumS7GL2v3jPilTaeg?hrid=NPtpAsLlYGsZrqJnRNvTkQ), and Zingers.