What a bad experience that they did not accept the dollars to have a coffee, it is unfortunate, I think it is a serious fault of that place, since they should exchange or there should be exchange houses available at least.
Thank goodness you managed to collect all your pennies in euros and were able to buy a coffee, a trip without coffee, is like having traveled and not having tasted anything... hehehehe....