I think Kapalua Bay on Maui is still on the concierge offerings but that's about 43 points a night for the cheapest. Pretty steep. We prefer condos in Hawaii for the kitchen.
Sands of Kahana is an option for an exchange on Maui, but no air-conditioning. So if the trade winds quit blowing it can get HOT. My sister stayed here last year and ended up buying fans for her bedroom when the trades quit blowing (mid May).
We are going back to Maui in April 2005. Right now we have a backup condo rented at the Maui Kai condos. At the Maui Kai after April 16th (value season) you get a night free for every 5 night stay. It's right next door to the Embassy Suites Maui (Embassy would be a nice exchange).
We prefer to just use our points at Disney and pay cash for Hawaii. I have used the Entertainment book 50% discount for hotels in Hawaii in the past. When we went in 2001 we used this discount at our Aston Mahana condo on Maui.
Perhaps Dean will reply to this post. He has a great knowledge about timeshares in general and especially Hawaii.
If you want to see an aerial view of the hotels you are thinking about, I recommend the books Maui Revealed, Kauai Revealed, Big Island, etc. The Revealed (wizardpub) website will let you look at aerial views of the hotels to get an idea of how close they are to the beach. If you buy the book, then the website lets you look at in depth reviews. Here's the website for the aerial pictures:
http://www.wizardpub.com/main/home.html
We really used our Maui Revealed book while on Maui. We used it on the Road to Hana to find Charles Lindbergh's grave (it would have been hard to find without the book).
Good luck!