Hali'imaile General Store
If there were an award for "exceptional Maui restaurant in the unlikeliest of locations," Hali'imaile General Store would definitely take the cake. Instead, this longtime Maui dining classic has been lauded as everything from "Best Hawaiian Regional" to "Best Restaurant on Maui." Under the management of Bev Gannon—one of Hawaii's most heralded chefs—this restaurant, which opened in 1988, continues to draw couples and dining aficionados despite increased competition. And, even though sleepy Hali'imaile has exactly zero hotels, the grilled rack of lamb and coconut seafood curry are reasons enough to travel across the island.