The couple shared their first dance as newlyweds on their chalkboard paint dance floor, on top of a painted compass motif.