Travelers are taking a shot on rock-bottom-priced packages that could take them to Hawaii—or Tampa, Fla.