I didn't go to Maui but to the Malidives on my honeymoon. I took my 5D II with 24-105mm f/4, 50mm f/1.2, 135mm f/2.0, 1.4x extender, 580ex II, and an S95. This set up ended up working great for us. I shot with my DSLR and the wife use the S95.
Why not leave the 10-22 since you're taking a tripod? You can use the 24-105mm instead by taking multiple shots and combining tehm into one panoramic picture. But then again, I haven't been to Maui so It would be tough for me to make that call.
135mm f/2.0 with a tele-converter worked out great since I was able to get two tele-photo focal lengths with minimal weight gain.

Enjoy and have fun.


