Best Paris Hotels?

  1. For 300 euro or less per night?

    Je prefere:
    Walking distance to Metro and museums or points of interest
    Preferably off high-traffic streets
    Nice views a plus
    Good coffee/breakfast options
    Good service, concierge
    Good mattress, bedding
    Atmosphere, atmosphere, atmosphere
    Prefer non mega-hotel

    Where have you stayed in Paris? What were the good and bad points? We're planning a trip in May and want to stay some place nice, but not exhorbitant. We've been searching the web and talking to folks, but I'm interested in what some of you well-traveled ladies have to say!