Find Your Cruise
We always take some local currency and rest in sterling travellers cheques.
As you don't say what ports you are visiting - I would suggest getting Euros beforehand and then just visiting ATMs to get more supplies as you need them. Make large purchases by credit card. More and more people are reporting that they are finding it increasing difficult to cash travellers cheques so I would not take those.