"They have good cheese."

Translation: Mají dobrý sýr.

[Janmunroe]

Did I just miss it up to this point bring so overwhelmed by the daunting task of the language or is "dobry" always with an accent over the "y"? Or just in the accusative?

[VladaFu]

dobrý is always with the long y. In nominative and accusative and in some other cases too (as -ých and -ým). Check https://en.wiktionary.org/wiki/dobr%C3%BD#Declension