Tyson Strang and Tatiana Baibabaeva never thought they’d leave behind New York City for the Spanish island