Check out this thread before you attend their liturgy. There is a link where you can step through the entire Byzantine service - beautifully presented.
I went to the church yesterday to find out mass times. It was closed, but I peeked in the window. Beautiful classic looking stained glass and mosaics. As you know they use icons as opposed to relics.
I have a few problems out of the box however; No kneelers and little or no veneration of Mary to name a few. Also I'm not Mid Eastern or Eastern European. Being that I'm part Italian, Roman Catholicism in my family most likely traces back to it's original foundation.
It is Catholic though, and I will check it out.