Natalya and Manas met in Miami but decided to say their “I do’s” on the gorgeous sandy beach of Grand Cayman