The newlyweds chose By Your Side, by Sade, for their first dance. A black and white checkered floor created a chic space for dancing.