With 38-year-old Cameron wearing a classic little black dress and 35-year-old A-Rod suited and booted, the couple dined with Clinton at the outdoor restaurant Prime 112 in Miami Beach, all surrounded by heavy security, including Secret Service officers.