Just steps from Buttes Chaumont park, staff here leave handwritten recommendations on their favorite picks—expect warm service and gift-worthy cards.