Is it a utopia or an utopia?

It's "a utopia". Grammar rules for a/an are based on phonetics, not spelling: a eulogy, an apple, a yellow bird, an SAT score...are all correct.