Staying with strangers and getting lost on a rainy November night in Venice was just part of the adventure for Natalia Marchuk.