Flight
We recommend looking for flights to Kahului Airport (OGG) since it is Maui's main airport and there are direct, non-stop flights from California and Washington.
Hotel
Maui has several condominium options for lodging in addition to hotels in the Kihei and Wailea area. We think Airbnb/VRBO are great options and can often be more cost efficient compared to hotels.
Rental Car
While Ubers are available on the island, we recommend getting a rental car to get around to beaches and other areas of the island you might want to explore. Costco allows you to compare between rental companies and offers affordable rates. (https://www.costcotravel.com/h=4005)