When in Maui, restaurants on the beach are a must! While we were on our family vacation in Maui, my sister (and…