Chihayafuru by Madhouse Studios. ^_^ Fairly new, and legally streaming.(crunchyroll com/chihayafuru). It has a plot that sounds uninteresting, but it's really engaging. It's 25 episodes, which might be a little long?
I just finished re-watching Michiko to Hatchin, which is an older show by the lady who is directing Lupin III: Fujko Mine. It's set in anime Brazil, and it's really good. ^_^