President Obama's visit to Cuba signifies another milestone in the construction of positive ties with the island country. 

Along with the improved relations is the desire by many Americans to travel to Cuba.

Much of the travel to Cuba has involved taking tours or going through a third country, like Mexico.

"I've had clients that have gone to Cuba long before it was opened up but they had to, you know, fly to Cancun and then book their own tickets," said Sara Reshaw, a leisure manager at Uniglobe Golden Empire Travel.

Earlier this month, many U.S. airlines, including Southwest and United, applied to have more flights go to Cuba. 

Reshaw says that the increased accessibility to Cuba is exciting. 

"It's the forbidden fruit of travel, you know, you can't (gasp), you can't go there," said Reshaw.

"Now there is a whole different atmosphere of independent travel to Cuba, which is very exciting."

Reshaw likens the opening of Cuba to another time in U.S. history when travel to China became accepted.

"When Nixon opened up China, the interest in traveling to China was so intense and now just, everybody goes to China. I think that's what is going to happen with Cuba too."