A source revealed to People: "They sat near the water at Smith & Wollensky in Miami Beach and had a great time."
The couple were recently seen working out for more than an hour at Equinox South Beach a few days after they enjoyed a "low key" meal at Casa Tua in Miami Beach.
An onlooker said: "They were real low key and just wanted to be alone and talk."
Cameron previously revealed she has been getting closer to Alex after she let him eat the last bits of her popcorn as the couple watched the Superbowl – the championship game of American football's National Football League - in Miami in February.
She explained: "We were watching the game, and I was eating, and I was getting down to, like, the last couple pieces of popcorn. "And all of a sudden, I see [Alex's] hand coming in. Anybody who knows me does not put their hand in my food, especially when it's close to my mouth.
"I said, 'What are you doing?' And then I went, 'You know what? I love you too much, I'm going to give it to you. You deserve it."
Rory McIlroy and Caroline Wozniacki get papped on a date - PHOTOS
Liam Neeson and his new love Freya St Johnston papped on vacation
Lady Gaga is a "cheap date".