Hi John!
Good luck to both of you! We went through Miami POE last month, it went great. We stayed together and entered the "US Citizens" line, (figure I'm a U.S. citizen, and she is my fiance) when we got to an agent I explained we were both coming from Brazil and my fiance is here for the first time on a K1 visa. I gave him the package, we were walked to another room, waited 15 minutes, done! He just said be sure to get married within 90 days, that's it.