Island, Maui. Kauai Car Rental at Lihue Airport LIH & Princeville HPV; Maui Car Rental at Lahaina Kaanapali JHM, Kaanapali Service Center, Kihei Service Center, & Kahului. Milton Bay Car Rentals Turks & Caicos Bay Car Rentals is an independently owned local rental car company. Todd and Foss have created a corporate culture full of Fun Friendly People. Rental Car Westerly Center mi International Airport Homer-City The following companies below are not located inside Syosset of the MIA Rental Car Center, but are in close proximity to MIA Airport. Upon request, these companies will pick.