RSSC usually provides a shuttle from Naxos to Taormina (but, as I recall there's a small fee--maybe $15 round trip). The shuttle drops you off at the bus stop/parking lot and you can walk to the sights in Taormina from there. The ride takes about 30 minutes.
🚢 Cruise with your favorite Keene Luxury Travel Staff Member! 💰 5% KLT Reward plus Shipboard Credit available (amount varies per voyage)! 💲 Offering Enhanced KLT Rewards on voyages hosted by Ngaire & Clay!