Hands down one of the coolest places we’ve stayed around the world. If you want a slice of French history, book now.