updated 05/17/2013 AT 10:00 AM ET
•originally published 05/20/2013 AT 7:05 PM ET
The honeymoon is over – but they look as in love as ever!
While away on the Mediterranean island, the couple enjoyed the sand, surf and sailing as well as each other’s company.
Knightley, 28, and Righton, a keyboardist for the London-based rock band the Klaxons, got engaged in May 2012, about a year after they were first spotted together in public.
They reportedly met after being introduced by fashion correspondent Alexa Chung.
Knightley has a number of movies in the works, including the Tom Clancy thriller, Jack Ryan, which also stars Chris Pine.