I did my undergrad at UNC in HPM. Granted, the masters program would be very different: much more intense, more in-depth, and perhaps a tighter cohort. That said, I had an absolutely fantastic experience with the Department of HPM. Someone above noted the larger cohort size at UNC as a negative, but keep in mind that these people will be a very strong professional network, likely for the rest of your career. The cohort was one of the best things about my experience; it was filled with students whose drive, passion and intelligence constantly inspired me to learn and do my best.
One thing that UNC does very well is endow you with the concrete skill sets that you need to succeed. The faculty will challenge you and you will work very, very, very hard. But you will have strong support enabling you do thrive--the faculty, staff, and your classmates.
The environment at the SPH through all departments is fantastic. The entire school has an energetic and collaborative feel. It truly is a community.
I can't speak to VCU, and I know that an MHA degree from VCU is also very well respected. I do think that anyone who chooses UNC HPM for grad school will have an enriching and fantastic experience.