If you put your VISA card in credit, you can withdraw for free. We go to France a lot and it's the best way. Just be sure that if you use it while on holidays in its normal way ie shopping, restaurant that it doesn't put you into debit and then when you withdraw you will be charged a withdrawal fee. In addition the exchange rate is very good if you're going to somewhere outside the eurozone. We've used this before the Euro and while in Mexico.
btw, ours is an AIB VISA - not a VISA debit card as you mention above, so you might want to confirm that this is the case for your own bank too.