Genesis Resto Bar

Top choice brazilian in São Miguel do Gostoso

What comes off as a tad ramshackle at first glance reveals itself as Gostoso's most adorable bistro, serving up a choice few gussied-up dishes – curried shrimp fettuccine, sesame-crusted tuna, a gourmet burger – in a whimsical space donned with rustic furniture and Frida Kahlo kitsch. If the mains were just a bit more generous, it would be pretty close to perfect.

It's run by a chef–sommelier couple, so there's excellent wine and an impressive 'secret' craft beer list, too. They have another place a few doors down specializing in more traditional fare.