The words of singer Caetano Veloso encourage writer Katie Hemingway to go and explore Bahia, Brazil. Read on to discover why she fell in love with the place.