From the International airport you can take a bus till Barra - Avenida Oceanica, and then after 5-7 mns walking in Rua Marques de Caravelas, you'll find the beginning of Rua Recife on your right.
You can also take a taxi or ask for our car pick-up service whatever your arrival time is.