Ancient Japan's first capital offers serene hotels where sacred deer roam and traditional temples meet refined Japanese hospitality.