Who is "Naya" The Queen is Dead?

I was listening to Half Album today, wondered who Naya is that the songs about? I like the slower version on the Cokie album. I've never heard Mike talk about it in interviews.