Camila was spotted shaking her bikini-clad body as she frolicked on the beach with her A-lister beau, 47.