The last time I went to Recife was February 2006. I stayed for 2 months and had a blast. Beaches are INCREDIBLE. Especially if you venture a bit further away from Recife itself into the burbs.