The new bohemian spots in Paris (p0ssibly not for long since they’ve just been outed by the NYTimes) include two neighborhoods – Belleville and Pigalle (a former red-light district.
Along Belleville’s “steep hilltop streets” are galleries and fashion designers and upscale winebars and restaurants.
In Pigalle, are artsy hotels (the Hotel Amour) , designer boutiques popular with the likes of Lady Gaga (jean-charles de castelbajac) ns of course more great restaurants (Nomiya). The gentrified Canal St. -Martin sounds like a charming place to wander. Also the Du Pain et Des Idees boulangerie.
These must be Bohemians with a big budget. for more see: http://www.nytimes.com/2010/12/19/travel/19hours-paris.html