People watch as a U.S. cruise ship arrives in Havana, Cuba for the first time in decaReuters

Hundreds of tourists and a handful ofemotionalCuban-Americans arrived on thefirstU.S.cruiseship to sail to Havana indecadeson Monday, spilling onto the cobbled streets of the old city where they were warmly greeted by residents.


It was anotherfirstfor the two countries since U.S. President Barack Obama andCuban President Raul Castro announced a historic rapprochement in December 2014, and comes weeks after Obama's visit to the Caribbean island.


Carnival Corp'sAdonia, a small ship carrying 700 passengers, slipped through the channel into Havana Bay in the morning under picture-perfect skies, then docked alongside the colonial quarter recently visited by Obama.


RELATED:Usher and Kal Penn visit Cuba's University of the Arts


The visitors fanned out on the city's restored streets for walking tours after an arrival ceremony featuring salsa and Afro-Cuban music, and lots of rum cocktails.


According to tour guides, some of the passengers were due to sample Havana's night life later at the world famousTropicana cabaret.

But forCuban-born Anna Garcia, the moment was more than just a holiday.

"I’m nervousand excited at the same time, I leftCuba48 years ago, when I was six years old. So just imagine everything that I’m feeling right now,” said Garcia as she stepped off the boat and enteredCuban territory for thefirsttime since childhood.

ACuban rule prohibiting people born inCubafrom entering or leaving the Communist-ruled country by sea led to protests from exiles and almost delayed thecruise, beforeCubaagreed to lift the ban.

That unusual flexibility under pressure was itself a signal of change inCuba, long scarred by memories of the sea-borne, U.S.-supported Bay of Pigs invasion and other acts of aggression from across the Florida Straits.

ManyCubans have crossed the treacherousbody of water on rafts and makeshift boats to reach the United States as exiles and migrants.

The Adonia was thefirstU.S.-owned ship to sail toCubafrom the United States since Fidel Castro's 1959 revolution, Carnival said. There were somecruises from the United States to Cubaunder President Jimmy Carter in the late 1970s, however. They included a voyage by the Greek-owned M.S. Daphne that took a group of jazz musicians, led by Dizzy Gillespie and Stan Getz, from New Orleans to Havana in 1977.

Arnaldo Perez, aCuban-American who works as Carnival's general counsel, was thefirstto step off the ship, to handshakes and hugs fromCuban officials.

RELATED:Obama went to Cuba to “bury the last remnant” of the Cold War

"You know this is very special for me because it is thefirsttime that aCuban-American is allowed toreturnby sea," he said.

Locals, some draped in the Stars and Stripes and theCuban flag cheered as the ship glided in.

Obama has made the dramatic shift in U.S. policy towardCubaa part of his legacy.

The two countries reestablished diplomatic relations a year ago and have signed agreements on issues of common concern such as the environment, postal services and direct flights.

Talks are ongoing over other issues that have kept the next-door neighbors apart, from thereturnof fugitives to reparations for embargo damages and thereturnof the Guantanamo Naval Base.

Obama had urged the Republican-controlled Congress to lift the embargo and travel ban, but to no avail, resorting to his executive powers to punch holes in them instead.

"Regularly scheduledcruises are the third leg of the land, sea and air efforts by the Obama administration to cement its policy changes, the goal is to make the initiatives big and loud so that they are harder to dislodge,” said John Kavulich, president of the New York-basedUS-CubaTrade and Economic Council.

Cruises toCubacould generate $300 million in revenues to the companies and $88 million toCubain the 2016/17 season if all the companies that wish to sail are given the required approvals, Kavulich said.