You could try Lahaina Grill,Bubba Gump Shrimp Co. Restaurant and Market(Maui, HI),Ruth's Chris Steak House,Mala Ocean Tavern,Cool Cat Cafe