Palácio Paiaguás suits an itinerary that leaves room for lesser-known places around Cuiabá. Use it to break up the route between larger attractions.