Are you using the stock camera app that comes with the phone? Ive just had a quick look and I can't seem to change it to 720p either. However, I also have the Google camera app, and you can change it to 720p in the settings in that app. So I suggest downloading that and using that instead, or there's no doubt other camera apps that will let you change it too