You can find some interesting beer in Clichy's Tavern and the Carolus that I mentionned, bottled beer from every country, and some draught beer that are diffcult to find elsewhere, especialy belgium beer, like Maredsous draught ; Chimay draught, you can find a lot of good belgium bottled beer as well (Rochefort, Orval, Westmalle, etc.. only the Westvleteren is not avaible) and it's at a walking distance from the 8th arr.
Can't help you with the wine bars, as I'd much rather buy the bottles myself... for the price of a glass
As for dressing up, except the W that I mentionned, all the others you can go in flip-flops and short just fine. There aren't that many places where you need to dress up.
I'll add a couple of good asian food restaurant :
"Chez Sanki" , 38 avenue Edouard-Vaillant 92100 Boulogne-Billancourt (metro L9, porte de Saint Cloud) it's a real japanese restaurant in which you'll find real japanese customers, the food is great but it's worth going there rather than going in a random sushi restaurant that will likely be held by chinese serving crappy stuff. (~30€ a meal)
"Thai Yim 1" 74 Rue caillaux, real Thai chef, tiny restaurant but decent thai food
"Pho 13" 135 Avenue ce Choisy (don't go at pho 14 in the corner) it's a decent vietnamese restaurant, with an ok pho (saigon-like) and the rest of the food is quite decent as well.
As for Lyon, I don't like it very much, it's like Paris but much smaller. And it's annoyingly hot with little air in summer , so I'd avoid it at this time of the year anyway. It's better in winter with the snow if you're sightseeing !