One of the best newsletters I have found about Maui is Jon's Maui Newsletter. This independent newsletter, which I subscribe to gives great impartial advice on what to do, where do go, best places to stay as well as just interesting and informative information about Maui.
We went to Maui for the first time two years ago, and I fell in love with the island and I hope to make it part of my travel plans for the foreseeable future.
The best place to rent a car when you are travelling to Maui is Discount Hawaii Car Rentals. They were recommended to me by a friend of mine and I found their prices to be lower than other car rental shops in Maui even with coupons.