Andrea, thank you for your fantastic trip review. I am so happy you enjoyed the Feast at Lele - it was one of the highlights of our trip to Maui. You were right to have a private guide for the Road to Hana - my husband calls it the Road to Divorce! If you go back to Maui one of these days try and see the sunrise at Haleakala.
I too am so sorry about the loss of your carry-on bags. Hopefully whoever ended up with them will do the right thing and return them to you.
As for your next vacation spot, you know we're always here to help you plan and spend your money!