The newlyweds shared their first dance on the open-air dance floor to the song “Stand by Me” by Ben E. King.