A little guide for Maui I put together for a cousin of mine who wanted to visit:
Trip Advisor things to do:
Attractions-g29220-Activities-c45-oa90-Maui_Hawaii.html#TtD
My votes on things to see:
Scuba out of Kihei: I use Ed Robinsons - gtreat crew and captain - Francisco, Dave and Bird will take care of you.
Scuba out of Lahaina: Use Lahaina Divers and have them take you to scuba with the hammerheads. it's amazing.
Maui Bike Tour:
Aloha Bike Tours on the Island of Maui
Old Lahaina Luau: Adults $99 + tax = $103.12 (I recommend NOT sitting traditional, hard on your back):
http://www.oldlahainaluau.com/
Sunrise on Haleakala – do this before the bike tour, DRESS WARM – its COLD + WINDY!!!!!!
Road to Hana – be sure to do this – full day of fun! Swim @ Chings Pond (watch the jumpers) and The Three Bears
VERY nice beach near where you’re staying – Honolua-Mokuleia Marine Life Conservation district
Restaurants
Coconuts Fish Café: 1279 S Kihei Rd Kihei, HI 96753
http://coconutsfishcafe.com
Beach Bums: 300 Maalaea Rd #1M Wailuku, HI 96793.
Beach Bums BBQ & Grill Maui Hawaii
Happy hr 3-6, Live music 5-8
Paia Fish Market: 100 Baldwin Ave Paia, Hi. Open 7 days a week, Lunch: 11am - 4:30pm, Dinner: 4:30pm - 9:30pm. (808) 579 8030.
www.paiafishmarket.com... Casual GREAT meal! Blackened Ono Sandwich to die for!
Mama's Fish House... 799 Poho Pl Paia, HI 96779. (808) 579-8488.
http://www.mamasfishhouse.com/...
Five Palms... 2960 S Kihei Rd Kihei Maui, HI 96753. 808-879-2607...
http://5palmsrestaurant.com/about.html. Best breakfast and view (near Kihei Fish Market)...
Eskimo Candy... 2665 Wai Wai Place Kihei, HI 96753... 808-879-5686.
Eskimo Candy Inc. Maui...
Cheeseburger in Paradise - Lahaina
Freds Tex Mex - Kihei
Ulupaakua Ranch Store Deli Or Maui Cattle Co burgers
Grandmas Coffee House
=========
I would reccommend staying in a VRBO in Kihei - far better than a hotel.
Also - buy the Maui Revealed guide book