Paris - 2nd Arr. Hotels

The Mrs and I are looking for a hotel in Paris this Summer. We'd like to stay in the 2nd Arr. The Mrs. would like something Paris cute (?) Whatever that means. Budget about 200-300 Eur per night.

Any recommendations?