I personally use either my phone (Galaxy Note II) or the Canon Powershot G15.
Depends on the quality of shot I want and who has it. If it's just a basic shot, to document my travel, I will use my phone. If it's a little dark or a need more quality, I will use my G15. If I am alone, I have one on each hip.
If my girlfriend goes with me, she uses the G15, and I have my phone.