A practical, first-hand 2,000km road trip itinerary along Brazil’s Northeast coastline—routes, stops, local tips, lodging, food and safety for foreigners.