Colleen's at the Cannery
You'd never guess what's inside by the nondescript exterior and the location in an old pineapple cannery-cum-strip-mall, but this is one of Maui's most overlooked and underrated restaurants. Popular with locals for breakfast, lunch, and a daily happy hour, at night during dinner is when the candles come out and it's time for martinis and fresh fish; you'll feel like you're at a hip urban eatery.