Completely Worth! Especially at Carnival.
Recife is one of the oldest cities of Brazil, with a rich History. The Dutch Invasion, the first jews of Americas, many revolutions.
The best beaches are in the cities around it (Porto de Galinhas, Itamaraca).
The Recife Antigo is the best place to visit.