Leilani's Polynesian Place offers teriyaki dishes and other Polynesian comfort food, alongside an on-site market.