What kind of shoes should I wear in Brazil?

If you are only doing the typical touristy hikes (aka nothing overnight or more than 12 hours), you only need to take two pairs of shoes. One for hiking/walking (tennis shoes could even work). One for the business meetings. I recommend finding some casual, stylish looking shoes. Not formal shoes, but not sneakers either. The sandals I would buy there to save some room in your pack. Have fun!