Quels chèques de voyage choisir ?

Bonjour,
J'ai mon compte à la Banque Postale et j'envisage de prendre des chèques de voyage en euros pour me rendre en Grèce (y compris en Crète). Est-ce que ces chèques seront assez connus là-bas pour être acceptés aussi bien que les Travellers chèques d'American Express par les commerçants et hôteliers ?
Seront-ils échangés contre des espèces dans toutes les banques ?
Incidemment, quels sont les frais pris par les banques pour un échange de chèques de voyage (American Express ou autres) contre des espèces ?
Je suppose que le taux des commissions n'est pas uniforme : quelles seraient les banques locales les moins gourmandes ?
Merci de me faire part de votre expérience.
Cordialement,
Séraphinos