We stayed at the Hyatt Regency Maui on our last trip to Hawaii, and truly felt like paradise. We travel multiple times a year, and of all of our trips, this was our favorite vacation. There is just something magical about Maui. How to Book It? We booked our stay using credit card points, but…