列車でした。

パレルモからタオルミーナへは、メッシーナ乗換えで列車で行きました。
海も見ながら行ったような覚えがあります。

5年ほど前ですが、乗り換え時間も充分有り、特に困ることはなかったです。
タオルミーナの駅から街までは、先の方がいってる通り、離れています。高台に上っていく感じです。
バスは使っていないので、バス停がどこにあるか分かりませんが、列車で到着したタオルミーナの駅が、とてもかわいらしくて、ばしばし写真撮っちゃいました。