It's safe to say the secret is out: Star Noodle is one of Maui's absolute must-visit restaurants. Given the venue's explosive success since opening in 2010, you'd do well to make reservations in advance. The menu is an embarrassment of riches of options and flavors, and the best way to dine at Star Noodle is to order multiple different plates and sample around the table. Steamed pork buns and Singapore Noodles are served next to Miso salmon, with Vietnamese crepes and malasadas only furthering the global flare. Throw your regular rations out the window—this is a night to splurge.