Odesa Opera and Ballet Theater
Go to the opera house for 800 грн or less. You can get very good tickets already for 100 грн, don't buy the cheaper ones because of restricted visibility. The Odesa opera was called "the best opera in the world" by Ferdinand Fellner, and it's definitely a must-see in Odesa.