What should I get for my 16 yr. old Hollister & Batman loving boyfriend?

That is cute and unique. You could always get him something from Hollister! LOL! Or you could get like matching Batman bracelets? Or maybe get him the new movie when it comes out. Whatever the gift I'm sure he'll love it as long as it comes from you : )