Rent a car on arrival and visit some of the areas just south of Recife. Driving is pretty easy although Brazilians can be a bit aggressive. While further south than Porto de Galinhas, Maragogi or Japaratinga are nice but still within 2-3 hours of the airport.

Personally, I'd opt for Natal (ponta negra) or Maceio over Recife.