Originally from Portugal and Italy, Catarina and Gianni share how they embraced the nomadic lifestyle, the challenges