A bit further from Isola Bella, but we liked it more. Quite in October, clean sand and water, nice views.
We spent 2 days at this beach and it was lovely.
The first day, we decided we didn't want to pay for a sunbed so walked to our left to where the small boats were on the free beach and pitched up there.
It was October so not that busy, but still plenty of other people making the most of the weather.
It is a beautiful cove, and the sea is really gentle - loads of trips round the bays go from here if you want them too.
By the free beach is a little cafe which was handy for drinks (and loo), although there was another cafe and toilets near the steps at the entrance.
We actually bought our lunch in one of the two shops on the main road before coming down the steps - sandwiches made to your exact specification - beautifully fresh and 3 euros each. Also they had enormous apples and peaches that were delicious.
The last day of our holiday we splashed out on sunbeds - 10 euros each and it was nice to not have the slightly pebbly beach in your back.
This beach is far less pebbly than Isola Bella although I would still recommend wearing swimming shoes if you have them.
Down on the water, Cala Mazzaro is one blue-green spot, with transparent water, surrounded by a number of hotels. There is a free beach that can be reached through a flight of stairs from the SS114 road.
There is a small free area, where you can sit for free and use your own towels. There are 2 Beach Clubs, where you pay 10 Euros per day per person for a chair and parasol. Totally worth it.
Now the Grand Hotel Mazzarò Sea Palace is the best in Taormina. The best view, the best beach, the best food and the best rooms with balcony or private pool facing the sea. The restaurant is excellent. The best location in front of the funicular to get to the center and excellent service and attention.
This is the beach of Taormina, and because of that it's always full and crowded, but truth be told, there are numerous far better beaches around, especially ones at Giardini Naxos.