No longer willing to wait, travelers are booking big "bucket list" trips this year to make up for lost time, despite rising costs in the industry.