CNN’s Don Lemon and his parter were spotted catching waves in Miami Beach as the host has been engulfed in controversy over his “prime” comments about Nikki Haley.