Recife Airport is definitely the best airport I have been through in Brazil. The scenery coming in to land is impressive. The architecture of the building is very modern and excellent use is made of natural lighting. There is an excellent observation deck on the second floor with a good selection of restaurants and shopping outlets. The first floor is departures and the ground floor is arrivals. Selection is good landside and even airside there are enough options for an early flight including a 24-hour coffee shop. Security is extremely tough. Be prepared to take off belt shoes wallet etc. Check-in machines strategically placed and few queues (although my departing flight was at 3.30 am maybe the situation is different during the day) - I arrived at lunch time though and no problems either. Excellent connections into Boa Viagem and downtown via bus 042 (Aeroporto Opcional) passes in front of airport very frequent (daytime only). Taxis are also readily available a trip to Boa Viagem Beach shall be about R$ 20 which is about USD 8. The airport deserves more international traffic as Recife is a major tourist hub. Current flights only to Frankfurt (Condor) Panama City (Copa) and Lisbon (TAP). A tip: if you are flying out of Recife be sure to take some "bolo de rolo" with you. It's a local delicacy a kind of guava cake.