Stayed at Hotel Andrea, just off Rue De Rivoli near Les Halles and the Marais. Small hotel with several tiny, but efficient single rooms (there are larger rooms, too) and great wifi. I loved the convenient location near lots of restaurants, stores, the buses and the Metro. I found a great Italian restaurant in the Marais. I recommend Solento. Wonderful food for when you need a break from French cuisine.