Ditto on Sunspot Baby's comment about hard waxed cheeses. We buy the large red waxed ones from Sam's Club. Cost is about $10 each, but they contain a lot of servings and you don't need to refrigerate until cut. I try to store close to the water
line, in a cool dark place, inside a zip lock bag. If a little crust gets on the inside next to the wax, just cut it off.
We also use the Laughing Cow totally unrefrigerated, and they have lasted a number of months.
I agree the Bahamas
cheeses are fine, and reasonably priced. Sometimes you will find them in the meat section of the market instead of the cheese sections (Because they are cut in the store? Not sure why.)
If you make your own yogurt, you can make a soft cheese from that. Email
me if you would like to have directions for making your own yogurt, or making yogurt cheese.