Art Is Central To The NYC Experience At Andaz… The building that houses Andaz 5th Avenue wasn’t always a hotel. It started out as a big department store in 1916…