Just three years after the Obama administration relaxed travel restrictions to Cuba, nearly every major tour company is now jockeying for the hearts and wallets of U.S. tourists.