order naproxen

I was prescribed Naproxen 500mg for my lower back pain..but when I take it,it makes my stomach upset and gives me really bad headaches and makes me feel like crap, and Ive taken it with food and tried it without.
My doctor gave me this because I am allergic to Ultram.
What other Medicine could I take in place of Naproxen for my lower back.
Also my Doctor prescribed me Cyclobenzaprine 10mg..which is not helping the pain. should I ask for a stronger dose then 10mg?

motrin