Take the cable car from Taormina (5 min, round trip €10) or walk down the stairs from the old town (about 15 min).

Yes, highly recommended. The beach is rocky with pebbles and stones, and walking barefoot can be uncomfortable.