For travelers taking their time in Ibaiti, Mina Velha State Park offers a modest park stop. Comfortable footwear may make the visit easier.