If I'm reading this right, your cc does NOT have any associated foreign exchange fees. When we used TCs almost exclusively, we only brought $100 denominations and once we started the change over from TCs to cash, we carry the bulk of our cash in $100 and $50 denominations just to avoid a lot of bulk in our wallets. That said, we usually do bring about $200 in miscellaneous denominations, including about 5-10 dollars in singles and a bunch of five dollar bills for tips for bellmen, and for the maids and such.

I haven't been to a restaurant or a jewelry store yet that has a problem with larger bills and even the larger grocery stores accept them without issue along with credit cards.