"Having a local celebrity there was all the more perfect, and really elevated the day into even more of a fairytale dream," the newlywed couple tells PEOPLE Arie Luyendyk Jr. officiated Nicholas Ansel ...