And on the hottest day of the year, they couldn't have picked a better time and place to do so!
Taking to Instagram, Lydia made sure to make us all super-jealous of her day date, sharing two photos of herself and her co-star beau indulging in fish and chips by the sea. Anyone else now pining to get out in the sunshine?
Capturing a beaming Arg on camera as he tucked into his calamari and chips, Lydia told fans: "Brighton with my [love] diet starts tomorrow."
She then shared a photo of herself looking as glam as always across the table. Wearing a crochet top, Lydia went for boho chic for her day at the coast, finishing her look with perfectly blowdried locks and a mirrored pair of aviator shades.
Lydia and Arg's loved-up trip to the seaside comes after the pair rekindled their romance a few months back. And really making a go of it this time, the childhood sweethearts are now even living together, with Arg having moved in to Lydia's Essex home.
While Arg has said he loves waking up with Lydia every morning, his girlfriend has noticed he has a few bugbears she isn't so keen on now they are sharing her abode.
An example? During a TOWIE episode last week, Lydia told her co-stars Arg farts in her face in the morning. Err... lovely!
"Most people wake up to an alarm clock," she told her co-stars. "I wake up to the sound of a fart in my face which isn't ideal!"
Luckily for Arg though, it seems his AM antics aren't a deal breaker for Lydia as she later went onto tweet: "I #LoveArgBecause although he farts in my face every morning he makes me cry with laughter every day."
Young love, eh!
TOWIE continues Wednesday 1 July at 10pm on ITVBe.
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!
10 reasons why we want to be in TOWIE: