The Selling Sunset star first met Nurk while on vacation in Mykonos, Greece, and knew he “just had to say hi,” he tells PEOPLE Natalia Senanayake is an Editorial Assistant, Lifestyle at PEOPLE.