This park holds a special place in my heart because it has been like a backyard for me over the years. It is also named after the Secretary of State who negotiated the purchase of Alaska. There is even a Togo sculpture that reminds me of home. The bench strip doubles as a downtown runway.
For brunch, the classic dish to get is the Feijoada, but the benny is also solid (and i don't recommend a benny lightly)—you can also ask for ham and spinach together (my favorite). For dinner you can also get the same thing, or the Moqueca (shrimp stew) is incredible. Pro-tip: if you're there for breakfast on a weekday, ask for a egg and cheese (add bacon or ham or avocado) on a croissant. Not on the menu—sounds basic, tastes amazing.