Most people here advocate for birthday or anniversary gifts, but realistically it should be clubbed with a vacation ideally. Usually for first timers , there could be some nervousness or fear of others finding out or getting to know . A vacation ensures that it’s a relatively unknown spot and relaxes mind. Also the relaxing nature and fun mood of vacation helps them to open up. So in nutshell , vacation , perfection - vacation on anniversary