I'm sick of the whining about cheese too. I know better than to expect the cheese to taste just like home. So, I just take my own from home. A nice big block of Kraft Cheddar, sometimes Medium, sometimes Old (seriously, I do that).
Of course, I don't go out for pizza when I'm in San Pedro . . or any other Caribbean destinations.
One of the major reasons that I bring my own cheese is because I like to make my own brekkie before diving. Often, I make myself a cheese omelet or a ham and cheese quesadea.
All that said, if I were Pedro1 or KzK, eventually, I'd be asking my board buddies to bring me down a big block of cheese or some smoked salmon or some bisquick or some Jello treats (mmMmm, and don't I start to crave ridiculous things that I don't even normally eat, for instance, processed tapioca puddings).
I know that on my longer trips, whether those be in the Caribbean or SE Asia, after a few weeks, I really start to miss food from home. Not even *good* food from home, just some of the processed crap that I've become used to over my lifetime, in my sad and sorry North American diet.
Thank heavens Papi's and Jambel's make some awesome pork chop dishes.
As it is, cheese aside, on the very off chance that I'll be ordering fries instead of rice, from time to time, I have with me, little packages of ketchup, etc. (picked up from the fast food places up here) BTW, this is always a serious recommendation I make to parents travelling with children.
Further, I almost always take salt and pepper with me. You know, when you are eating some awesome chicken but the salt shaker is all gummy and rusty and the rice is packing up the shaker holes, it's so nice to have your own little luncheonette package of salt that you can pull from your purse. Or the pepper just isn't the kind of black grind you are used to? Pull out your little pack(s) that you picked up at the A&W. MmmMmm, don't that chicken or those pork chops taste so damn good with our own North American mediocre spices?