MIAMI -- John McCain visited a Cuban café in Little Havana hot on the heels of his win in the South Carolina GOP primary flanked by three of South Florida's Cuban American Republicans in Congress and plenty of supporters.

The Arizona senator's victory gives his campaign a boost as he heads into the Florida primary on Jan. 29. McCain's visit Monday focused on Miami's large Cuban population. McCain's plan before Florida's primary is to barnstorm the state that Rudy Giuliani has been working so hard to win.

Florida will be the first race with Giuliani active, and who has waged a similar fiscally conservative, tough-on-terror campaign.

McCain started off his day on Spanish language radio and then took a bus to Café Versailles in Little Havana for some Cuban coffee and politics.

McCain, a former prisoner of war, stood with a former prisoner of Fidel Castro's jails, Roberto Martin Perez, who was imprisoned for 28 years by Castro. McCain was joined at the podium by Ileana Ros-Lehtinen, Lincoln Diaz-Balartand Mario Diaz-Balart, the three Republican Congress members, who have helped frame his support for a continued hardline approach to the Castro government in Cuba and support for the controversial wet foot, dry foot policy.

"Their advice to me is that this policy is not a good one, but there's none better and I will continue to rely on them for their continued advice and counsel," McCain told the crowd.

McCain said if he were elected president he would fast track indictments against Fidel and Raul Castro for the 1996 shoot down of Brothers to the Rescue fliers, and would keep the economic embargo in place.

"I am qualified to be the Commander in Chief. I've been involved in every national security question in the last 20 years. I'm a fiscal conservative. I have a 24-year pro-life voting record," he told the crowd.

Some of the supporters who came to the cafe to see McCain told Local 10 the reasons they are planning to vote for McCain in the Florida primary next week.

"I'm a veteran and he's a veteran, too. Our ideas toward the security of this country are utmost," said Francisco Penela.

Mercy Suarez's support didn't run as deep.

"I just think he's a strong character, and I like him," said Suarez.

Following South Florida, McCain goes to Jacksonville, Pensacola and Fort Walton.

The senator's presidential bid eight years ago fizzled in the Palmetto state.