Service providers and some of our personal favorites

DMV - Division of Motor Vehicles & Licensing
The above is a link to the DMV wait timetables for all locations. The DMV in Kihei is located on 303 E Lipoa St, right next to the aquatic center. You can check in with your mobile phone number and explain the reason for your visit. You will receive updates via text message until it's your turn. Works great!

Hawaiian Electric - previously known as Maui Electric for our island alone
address:  210 W Kamehameha Avenue, Kahului, HI 96732
billing & payment options:  Hawaiian Electric - Maui County, PO Box 310040, Honolulu, HI 96820-1040
See the service call center hours 
Maui customer service call center: 808-871-9777
Report an outage: 808-871-7777

Hawaiian Telcom - this is not an ad, but it's the only "real" landline telephone option on Maui
mailing:  PO Box 30770, Honolulu, HI 96820-0770
billing & service808-643-3456 or 877-482-2211 (toll free)
Technical support: 808-643-6111

Spectrum - thus far the fastest internet service on Maui - internet, TV, mobile, home phone
address:  Puunene Shopping Center, 58 Hookele St, Ste 530, Kahului, HI 96732
phone:  888-406-7063, or 808-643-2100