Immerse yourself in the vibrant culture, stunning beaches, and rich history of João Pessoa, Paraiba, Brazil, with this comprehensive 21-day itinerary.