Ali Fedotowsky and Kevin Manno Enjoy Mexican Vacation

Kevin Manno and Ali Fedotowsky

David Diaz

updated 07/03/2013 AT 9:00 PM ET

originally published 07/04/2013 AT 1:00 PM ET

The temperatures are rising for Ali Fedotowsky and her boyfriend Kevin Manno.

Heating up the romance with a recent getaway that took the two south of the border, the former Bachelorette and Manno – whom she began dating in April after splitting from fiancé Roberto Martinez in 2011 – arrived in Nuevo Vallarta, Mexico on Friday for a four-day vacation.

Spotted staying close while strolling down the beach, Fedotowsky and Abby’s Ultimate Dance Competition host Manno indulged in plenty of cozy couple time – including afternoons spent hanging around on hammocks – while relaxing at the Villa La Estancia Riviera Nayarit resort.

“They got along great! They were very comfortable with each other, chatting with other hotel guests,” a fellow guest tells PEOPLE.

In May, a source told PEOPLE that Fedotowsky’s second chance at love was off to a good start. “[Ali is] happier than she’s been in a long time. She thinks Kevin is a great guy,” the source said at the time.


From Our Partners