As the COVID-19 vaccine becomes increasingly available among popular travel destinations, tourists are pairing their getaway vacations