The sun-kissed couple looked relaxed on a boat trip from the Aegean island of Evia.
In one shot, the toppled Tory Prime Minister, 58, grins as he drapes his arm around Carrie, 34, at Marmari harbour.
He looks a world away from high-office pressures in a white T-shirt, black shorts, trainers and sporting blond stubble.
Carrie is set for sunbathing in a red swimsuit and denim shorts. In another image, Mr Johnson strips to the waist as he and his wife enjoy the trip.
The couple were holidaying with children Wilfred, two, and Romy, eight months, who were accompanied by a nanny.
The Prime Minister wasted no time getting back to work on his return yesterday, with a joint call to US, French and German leaders Joe Biden, Emmanuel Macron and Olaf Scholz.
Meanwhile, Mr Johnson might be pleased to find out he still has the backing of a significant number of Conservatives, with a new poll showing many prefer him over Tory leadership contenders Liz Truss and Rishi Sunak.
A fresh YouGov survey indicated Tory voters have “seller’s remorse” over the ousting of Mr Johnson.
According to the poll, published by The Sunday Times, Conservative supporters would rather have Mr Johnson remain in No10 than back Ms Truss and Mr Sunak to become Prime Minister combined.
Some 49 percent of Tories believe Mr Johnson should stay as Prime Minister, compared with 20 percent for the former Chancellor and 18 percent for the Foreign Secretary.