I tend to bring my own condoms and lube AND massage oils. I hate most of the condoms they use in SJ. If your little buddy is rather "wide" those things can be uncomfortable at best . Also I like to bring a nice bottle of "wet" brand lube. They even have flavored varieties that some girls like.
I didn't bring my own massage oil before, but do now. Not for massages at parlors, but rather when a girl wants to massage me in my room. Before I started bringing my own, a few of the girls would use the little shampoo bottles, which left my skin irritated.
If you are a frequent traveler to Costa Rica and other like destinations, especially if you do not have a nosey wife at home, you may want to consider ordering your condoms in bulk online. I've used condomusa.com and have always been satisfied with the results. The best thing about the place is they offer so many free or cheap sample packs, you can experiment and find out which condom is best for you.
Also, stop by your local sex shop and see if there are other things you like. One of the most fun aspects of preping for my trips is going to the local sex shop and talking to the cute sales girls about what lubes/oils/toys are best

.