Photo Credit: Backgrid

BAHAMA BLISS & BACK TO CALI SUSHI

Talk about a power couple on the move! Here's a recap of every location Taylor Swift and Travis Kelce were spotted last week.

1. Harbor Island, Bahamas

First up, the lovebirds escaped to paradise! They spent the majority of their time on the stunning Harbor Island in the Bahamas, where they rented a private beach house named "Rosalita." Sounds like the perfect place to soak up the sun, build some sandcastles (or maybe sand-sized stadiums in Travis' case?), and just enjoy each other's company. Privacy was definitely the name of the game, though. According to a Deuxmoi source, any overzealous fans who tried to snap a pic were politely reminded of their personal space by Taylor's bodyguard.

2. Cleveland, OH

Next, Travis traded turquoise waters for Midwestern charm with a quick trip to Cleveland, Ohio. He was spotted at TownHall, a popular Cleveland bar known for its laid-back atmosphere and extensive craft beer selection.

3. Malibu, CA

Speaking of love, Travis and Taylor were spotted back in Los Angeles on Sunday, looking as loved-up as ever! They fueled up for the week ahead with a luxurious lunch date at Nobu Malibu. This celeb hotspot is famous for its melt-in-your-mouth sushi and upscale ambiance. An onlooker told Deuxmoi exclusively, “For what it’s worth he seems very into her. Was kind of guarding her as they walked in. It was very cute.”