Yes, you can get your Starbucks coffee on Maui
Starbucks coffee shops have several locations throughout Maui. You can start getting your Starbucks fix as soon as you arrive, while you are waiting for your luggage in the baggage claim area of the Maui airport. Then you can go to the following locations near wherever you are staying or sightseeing on Maui.
South side in Kihei: Kukui Mall, Piilani Village Shopping Center, Safeway grocery store
West side in Lahaina: Old Lahaina Center, Cannery Mall, Lahaina Gateway
Central in Kahului: Maui Marketplace, Queen Kaahumanu Center, Kahului Airport baggage claim
Upcountry in Pukalani: Foodland