Is it improper grammar to say "very nicest"? Pavarotti for example.?

Yes, you should just say "nicest" or "very nice" then again Pavarotti's first language is Italian so there grammar translation might be a bit different.