1- I don't always go to the movies in the morning.
2- I always don't go to the movies in the morning.
I think they are fine. I have a preferance to the first one, but number two is ok if I add commas before and after "always" to emphasize. Are they any strange to your ears?
Thanks,