“I know it’s around here somewhere!” my new friend kept saying as we barreled down yet another gravel road on the hunt for Praia do Magoito.