Belém is a surprisingly rewarding city, with streets and parks shaded by mango trees, and a number of fascinating museums and heady restaurant-bars. From Belém you can take overnight trips to Algodoal and Ilha de Marajó, both appealing coastal destinations, or cut southward to Tocantins state. And of course, it’s a logical launchpad for journeys further up the Amazon River.