Fetch your bags walk out of Recife Airport (REC-Guararapes Intl.), and collect your rental car. Which one you motor off in depends on what your travel itinerary looks like. If you’ll be mainly driving in downtown Recife, around 6 miles from the terminal, choose something zippy. A compact car with good handling will be ideal for navigating those bustling city streets. But with loads of things to see, like the beautiful sandy shores of the surrounding region, you’ll probably be racking up those miles. A bigger vehicle, like a full-size car or an SUV, will make lengthier road trips more comfortable.