Entirely depends on your financial position.
If you have money in your accounts, go for the debit. If you can afford to load a bit on the credit card, use that.
In terms of charges, you will get charged to withdraw cash with either in most of Europe.