One of my friends attended a 16th birthday party scavenger hunt at a mall. It sounded like lots of fun! She sent me the list of pictures they had to take. You could easily modify this list according to the stores available in your own mall or what you felt comfortable with (some of these I don't think I'd want to encourage).
What are some other fun photo ideas?