Brazilian traveller was told not to 'travel with strangers'; she ignored the advice and had one of her best experiences