American travelers checks are good because they are secure, if you loose them they can be replace whereas cash can't! You can just changed them at your hotel into local currency.
Majorca is great, what part are you going to? I've been there twice myself