Would you recommend Salvador, Recife or Fortaleza as airport bases for 7-10 days travel? I would be happy to arrive at one and leave from the other (ie arriving Sao Luiz, leaving Fortaleza or arriving Salvador and leaving Recife).
I am not really interested in cities at all. I would like to have some beach time but also I would like to have some kind of activities as well like hiking etc. Don't mind travelling long distances really but obviously easier to keep it simple.
Any suggestions appreciated!