For six decades, locals have been heading to this island paradise for sweet and potent Tiki drinks served with a jaw-dropping view of the Downtown skyline. Indoor seating far outnumbers the tables on the elevated patio, but if you can snag one, you’re in for a treat. The restaurant’s most famous cocktail is a signature Bali Hai Mai Tai, which is so strong, it needs six exclamation points on the menu to drive the message home. If you want something a less intense, try a drink from the "mild to medium potency" list. Either way, you’ll need something substantial to eat, like the cheeseburger with truffle black pepper mayo or some beef skewers.