Reunited with her boyfriend of two years - Russian tycoon Vladislav Doronin - after crisscrossing the globe for the last few weeks on modelling assignments, the supermodel was beaming with happiness.
The duo met up in one of their favourite haunts, Miami – they hit the headlines with a passionate display of affection there this time last year – and hardly left each other's side during their stay.
By day they chilled out on the beach, looking like a couple who've been together for years, enjoying each other's company without the need for words.
While 47-year-old Vladislav read the paper, Naomi chatted away on her mobile.
The only clue to their celebrity status was that they both looked impossibly fit and toned.
When they sun went down, they headed out to watch a game of American football, featuring the Miami Dolphins, the team part owned by Jennifer Lopez' husband Marc Anthony.
If the sporting action was for her boyfriend's benefit, Naomi seemed happy to indulge Vladislav after spending time apart from him for various fashion weeks.
She said before their holiday: "He is a sweetie. I've been so busy flying to New York and Paris I haven't had much time to see him. I can't wait to get back to him."