If its a debit card then it should be no problem at all although I do recommend taking your currency with you as the cash machines over there will sting you with charges and give you a very poor rate of conversion!
Use this option as a last resort if you have no currency with you to convert!
Travellers cheques will incur a small charge with hotels and supermarkets whilst euros will be free to use after you have bought them in this country. Just be careful where you buy them from as travel agents will offer "currency free" after they have have bought them at a lower rate than they will sell them to you for. Best bet is to arrange something through your bank or the post office for best value!