I usually get euros from an ATM. My bank refunds any service fees, as long as I keep a big balance with them.
I am not worried about carrying extra euros around. We are going to SXM in March, then in August going to Ireland and France.