Unless something has changed, topless is legal on all of Miami;s beaches. Full nudity is legal only on Haulover.