Read More: Gogglebox's Lee enjoying quality time in sunny Cyprus during downtime from filmingThe pair were also pictured at a local cafe called Marcos cafe, as eagle-eyed fans spotted them and took some snaps.
One picture shows a fan approaching Larry and shaking his hand as he held an ice cream in the other. A follower of the show excitedly tweeted: "Ohhhhh please be filming Gavin and Stacey. " Another said: "do not get my hopes up like this!!!"Gavin and Stacey lovers were left even more optimistic as it was recently announced that James Corden, who co-writes the sitcom, was leaving The Late Late Show in America.
The departure from the hit show left people wondering if he may work on another series to answer burning questions from the Christmas special cliffhanger.
But some fans on Twitter have told others not to hold their breath as it is rumoured that Larry and Alison may just be filming for ITV's DNA Journey docuseries that will return later this week.
Read more on msn.com