The actors were first romantically linked in February

After being first linked in February, Tom Cruise and Ana de Armas are still going strong—and already taking romantic European vacations together.

The Hollywood couple was seen lounging on a yacht along the coast of Menorca, Spain, this week, and in coordinating beach looks, no less.

The Blonde star wore a frilly white spaghetti-strap sundress and shaded her face with a wide-brim straw hat adorned with a black-and-white striped ribbon. The Top Gun actor also had on a sun hat, his a floppy number with a black sash. He wore the hat with a long-sleeve sky-blue top and navy swim trunks.

BACKGRID

Cruise and de Armas were first romantically linked earlier this year, when they spent a night out in London together the day after Valentine’s Day. For the date night, de Armas wore a shimmery black-and-silver minidress that she styled with a black leather jacket and matching knee-high boots. She accessorized with a black mini bag embellished with white ribbons. Cruise, meanwhile, wore his classic uniform: black polo, dark skinny jeans, and black shoes. (You can see the photos here.)

The duo was seen again in March, when they arrived in London via helicopter. They were all smiles as they touched down at the London Heliport and walked together toward their car. For the travel day, de Armas was effortless in a long black coat, cropped dark pants, a black tote bag, and white sneakers. Cruise stuck to his classic style in a tan button-down, black pants, and black shoes.

The actors have not publicly discussed their relationship.