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