Choose comfortable, breathable clothing for the plane ride to Maui. You might find yourself feeling a little chilly, so wear layers, like a light jacket or sweater, that can be easily removed if needed. Opt for shoes that slip off quickly to make passing through airport security more convenient.