Do you use a or an in front of utopia?

You would use "a" in front of "utopia" because "utopia" starts with a consonant sound (the "yoo" sound). Therefore, the correct phrase is "a utopia."