Nicole and Zachary were engaged in the Keys and they were able to celebrate their first day as husband and wife there, too.