मैड्रिड से उड़ान भरने में आठ घंटे से भी कम समय लगता है, पूर्वोत्तर ब्राजील के ये दो शहर देश के कुछ सबसे खूबसूरत परिदृश्यों और सांस्कृतिक कहानियों के साथ-साथ विशाल समुद्र तटों, रेत के टीलों, जीवंत कार्निवल और समृद्ध स्थानीय व्यंजनों की पेशकश करते हैं।