updated 07/18/2011 AT 2:40 PM ET
•originally published 07/18/2011 AT 3:20 PM ET
And choosing the location came just as easily for the couple.
“We love to travel and we love Necker Island,” Lachey, 37, tells PEOPLE. “We’ve vacationed there multiple times, and when we got engaged, we both immediately thought of the island as the perfect place to have our wedding.”