Try the Old Lahaina Luau in Moalii. Do a search on such and see if they still serve breakfast.