"When everyone was seated for dinner, we made our grand entrance and had our first dance to 'Hey Ho' by the Lumineers," says Olivia, whose dress featured an open beaded back—fitting for the tropical setting.