We recommend flying to Zumbi dos Palmares International Airport (MCZ)