The menu at Prima is split into two sections: Pizza and Not Pizza. In the latter, you'll find a dozen or so shareable treats, such as brussels sprouts with prosciutto and oven-roasted radicchio. But it's the pizzas here that steal the show, both on the menu and as chefs pull them from the restaurant's massive brick oven.

Inside that oven, local kiawe smoking wood cooks the handcrafted pies to thin and crispy perfection. Those include pizzas like the popular Spicy Meatball with arugula and chillies or the Funghi with cremini mushrooms and herbs. The restaurant strives to work with more local products too, as the kitchen counter, tables, and bar all consist of recycled woods and most ingredients come from local sources. It's no surprise then, that the menu changes seasonally, just like the location of Hawaii's islands. But Food & Wine editors had no trouble finding chef Kevin Lee, who they named among the magazine's 2014 Best New Chef finalists.