Will be traveling to Recife for 4 nights at the end of May and looking for advice on where to stay.

From what I've read about Recife itself, it doesn't sound like somewhere I'd want to visit (ie big bustling city).

Olinda could be a nice base with day trips down to some of the beaches maybe (how feasible is this?), or I could split the stay between Olinda and Porto de Galinhas for example (recommendations for a nice beach resort where its not crowded? Other beaches worth considering?).

I'm sure other people have visited the area, so I'd like to hear their experiences in the area.