i've stayed at neither. but from a location perspective i'd chose relais christine. used to love the marais but for us at least on last visit it has totally lost its charm. been taken over by chain stores, and tourists who all dress alike based on what to wear in Paris reels.