Make a game plan of what you would like to do to your bathroom. While it doesn't have to be elaborate blue prints, just a small list of what you would like to do and the end result you want to create will be enough to keep you on track while out looking for items. This will also help you to stay within a budget and not overspend on things that you didn't plan on.
Hit local dollar stores. You might have to hit a couple before you find anything that you like or can use, but you can usually find the basics here like: toothbrush holders, cups, soaps, towels, rugs, etc. Some might even carry strands of ivy or palm that you can buy really cheap to help decorate your bathroom with.
Hit local fabric shops or stores that carry bolts of fabric. If you like the look of the sheer, white, material strung above a bath or shower like a canopy of bug netting, this is the place to get it. You don't need to shell out all those bucks for expensive material, just pick out some very lightweight white or off-white material for your canopy, but make sure that you get enough to cover the canopies that you want to make.
Hit local discount stores. If the dollar stores just don't have what you wanted, hit some local discount stores. While this will be little more expensive than the dollar shops, it still won't cost you as much as the department stores and specialty shops. You should be able to find everything you need here.
Grab some foliage. If you have room in your bath for a small, fake palm, grab one while you are at a local discount store. If you only have room for smaller plants, you can either go with the fake ones, or you can get a couple of real ones. Ivy plants work great in bathrooms since they like the moisture in the air and they don't require too much direct sunlight to grow wild.
There are several places where you can find information on fixing up bathrooms on a budget. There are several periodicals and loads of information online. The key is to plan exactly what you want and comparison shop before making a purchase.
By following these few steps while shopping for tropical décor for your bath, not only will you save money, but soon you will be enjoying a tropical paradise in your own home. Just remember to stick to what you want to do and not deviate too much from your game plan or you can go overboard really quickly. Happy shopping and happy decorating!
Check out http://www.art-ickles.com for unique bathroom decorations from the Caribbean.