Hôtel Relais des Halles is an elegant hotel offering colorful rooms and a suite with minibars, plus free Wi-Fi and loaner iPads.