We had a great stay at Floyd's Airbnb. It's centrally located to must see spots in Maui and about 15 minutes away from Kahului airport. The place has about everything you need (kitchen utensils, toiletries, coffee maker, rice cooker, toaster, beach stuff, etc). It even has a very nice hot tub that's in your own private backyard.