The idyllic and magical island of Maui is #1 this year on KAYAK’s 2018 Trending Destinations List—made up of the destinations seeing the biggest search increases year over year. Certainly a f…