På Ilha de Paquetá, måtte lagene finne et stort baobabtre, kjent som «Feite Maria», og følge den lokale skikken og kysse treet for lykke. Etter å ha kysset treet, ville de motta neste ledetråd. Ved Lido Hotel, måtte lagene skrive seg på en av fire båter, med 45 minutters mellomrom, til fastlandet neste morgen.