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.