Taylor Swift and Travis Kelce enjoyed a sunny stroll together on their recent Bahamas vacation.

The couple, both 34, were snapped walking hand-in-hand during their recent Caribbean getaway. Swift sported a casual look of white shorts, a cropped tank, and woven slides, topped off with sunglasses and a baseball cap.

Kelce wore his swimwear on the outing, donning patterned blue trunks, a white t-shirt. and brown leather loafers.

PEOPLE previously confirmed that the pop superstar and the Kansas City Chiefs tight end had jetted off on the Bahamian vacation in between international legs of Swift’s epic Eras Tour.

“They vacationed in the Bahamas for several days,” a source told PEOPLE of the trip on Monday. “It was a much-needed break for both of them. They very much enjoyed it. They are so happy together.”

The couple’s vacation comes after the pair spent time traveling the world together as Swift continues her Eras Tour. Recently, they’ve been spending quality time together in between the pop superstar’s shows in Australia and Singapore in February and March.

The pair have since returned to the States and were spotted enjoying a lunch date at Nobu in Malibu. They were pictured leaving the eatery holding hands while sporting casual looks for their date. In footage posted on social media, the pair were also seen chatting during their date as they sat at a table to enjoy some al fresco dining.

Kelce was also spotted visiting his hometown of Cleveland. Along with stopping by one of his favorite restaurants for a slice of pizza, the Super Bowl champ also made time to pose for photos with some fans of his girlfriend.

Never miss a story — sign up for PEOPLE’s free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

Swift’s time for relaxation will likely be short-lived. She’s fast approaching the April 19 release of her 11th studio album, The Tortured Poets Department. Then, the European leg of her Eras Tour kicks off with four concerts at the Paris La Défense Arena in France from May 9-12.

Then starting in June the superstar heads to the U.K. before wrapping up the summer with shows in Poland and Austria.