Kevin Manno and Ali Fedotowsky
07/04/2013 AT 01:00 PM EDT
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.