Grand Hôtel d'Orléans
Although it's in a slightly sketchy neighborhood, this picturesque former stagecoach relay station—built in 1867—still retains a certain 19th-century charm and is home to a good restaurant. Four floors of wooden balustrades overhung with plants look down over a central patio. Guest rooms are basic and small but recently renovated.