Good that you have expressed your concerns and your commitment to have a safe sex. We suggest you to carry few condoms with you always, as you may not know whether the guy you meet may be carrying condoms.
We suggest you to carry a combo pack that has many condoms from few popular brands. Combo packs also ensure that you never run out of stock in case you need condoms on a quick succession. You can check out the combopacks @ condombazaar.com