When it comes to elegant cuisine, incredible atmosphere, and romantic settings, find it all at one of America’s favorite oceanfront restaurants. Mala Ocean Tavern is the perfect dining experience on your romantic getaway to Maui.