Use a map,
pack a towel,
a small backpack,
carry light weight,
take an extra bank card or credit card,
Extra copies of passport and important documents,
Stay in Hostel for more fun in cheap price.
Travel is not about always being comfortable. Sometimes it could be tiring. But then we are not travelling to sit inside a cozy room.. we travel to step out, throw ourselves out in the nature and collect lot of memories. So never look for comfort in each travel journey of yours.
Never hold yourself back from new experiences, thinking about what the 'strangers' around you are going to think of you. You probably won't meet them ever again in your life, however you will be left with the regret of missing out on that activity.