I am looking to travel to Salvador for four (4) nights and Recife for three (3) in November...and so far, it's going to be a solo voyage. I have been to Salvador and feel comfortable navigating alone, however, I'm looking for input on Recife for a solo traveler. My travel style is 'off the beaten path,' but I'm not sure if that's the way to go in Recife. If so, do you have any suggestions for a place to stay and things to do? I love the beach and local culture. Any help is appreciated!