Visiting Recife will be a whole lot of enjoyable, and well worth the journey. Find suggestions on sightseeing, hoteis, beaches and activities. The capital city of the state, Recife makes an excellent first impression, with a population of almost four million, it’s a big city with lots of tradition, diversity and variety in all aspects.