Well, trying to wrap my hands around the trip is proving to be quite a handful so I guess I'm going to launch a new post with some additional insight/suggestions. Other comments may dribble out from time to time.
Warren & Annebelles: SEE this show! SEE this show! SEE this show!!!!!!! Though it's a magic show (and an AMAZING one at that) the main thing to know about this show is that Warren (the magician) is Hilarious!!!!! Probably the funniest act I have EVER seen anywhere, anytime, under any conditions. My wife complained to me half-way through the show that her face was hurting from laughing so much - and I believe her. People return again and again (for good reason) - one guy there said it was his 3rd time at the show. You'll laugh till you cry and you'll be AMAZED at Warren's magic feats. You are all up close and he even lets you film (he's that good). A couple of times his tricks brought stunned silence from the crowd. He warns you gleefully that "This trick will keep you up at night" - and man is he right! SEE this show! SEE this show! SEE this show (book in advance because it fills up)! Trust me on this.
Ulalena : An "OK" show that would have been great had the rest of the show been as spectacular as the last 3 numbers. The old Asian woman performering near the end of the show really creeped me out and reminded me so much of the ungainly ghost from "The Ring" - or even more so - the spirit from "The Grudge". Pretty darned freaky that woman was!
Food at the Greek Bistro was very good - though my wife (a baklava lover) thought their version was only so-so (dispite the rave review in "The Blue Bible" (Maui Revealed).
Food at Da Kitchen was plentiful but a bit too salty in my opinion. You won't go away hungery however.
Dining at Momma' Fish House was a very pleasant experience (ate there for my wife's birthday). Food was very good (though perhaps not quite as great as I'd been led to believe) and masterfully presented. Ambience of the place was terrific. Black Pearl dessert is drop-dead gorgeous to look at. Not a fan of bitterseet chocolate however, so for me, it looked better than it tasted. Still, all in all, a great experience.
Kahekili Beach (in West Maui) was absolutely beautiful with terrific snorkeling just offshore. Not really the best choice for me personally as I felt like the surf was trying to suck me out, but for people a bit less chicken of the water than me (and that includes most of you out there) it would be a terrific beach with lots of fish. I got beat up pretty good by the surf and still loved the place.
Mokapu Beach (in front of the Renaissance Wailea) was a great snorkeling beach for poor swimmers as there are lots of rocks/coral heads just off shore in fairly shallow water and a pretty good amount of fish. May favorite beach over all.
Maluaka Beach near the Westin Maui Prince was a really great beach for swimming - though snorkeling seemed poor.
Kamaole 3 Beach was surprisingly nice - and especially handy for us as we were right across the street at the Kamaole Sands
Kamaole Sands has gotten somewhat mixed reviews here. The grounds were very, very nice indeed and the location terrific - not far from the ritzy (and more expensive) area of Wailea and across the street from a terrific beach. The issue has been that some of the units are in need of refurbishment. We got around that problem by renting a specific unit from the individual owner rather than the managing company. That way we got a unit that WAS recently refurbished (unit 101 in building 5) - and for nearly half what the management company (Castle) asks for their units (we paid $99/night for a 1 bedroom/2 bath ground-floor condo across the street from the beach).
Wailea and Ka'anapali/Kapalua areas are just gorgeous, with wide tree-lined boulavards, terrific beaches and plush resorts. Kihei is an "uplanned" beach town - not exactly beautiful, but clean safe and fun. One night we did catch a pretty horrid smell coming off the water near Kalama Beach Park. This was likely the drainage ditch mentioned on page 160 of the Maui Revealed book. Don't know how the surfers hanging out at the cheaper eateries there were managing to choke down their food. Most of the time however there seemed to be no smell in the area, and on that one night, only the small area mentioned seemed affected.
One final thought (and it may seem a weird one): Looking across Ma'alaea Bay at South Maui from southern West Maui felt like I was looking at "Ringworld". For those of you unfamilar with "Ringworld" - it's a world created by Sci-Fi author Larry Niven. The place is a giant ring around a star where everyone lives on the ring on the side of it facing the star. The end result is that when you look into the distance, you see the land curving away upwards into the sky until it fades from view in the haze. Looking across at the slope of Haleakala reminded me of paintings (cover art from Sci-Fi books) of Ringworld, with the land curving upwards and revealing forests, meadows, towns and villages but seeming to somehow still be flat. It was truly remarkable and I never tired of staring at it.