Beautiful place, with stunning views and brown pebbles that make it even more picturesque.
I recently visited Cala Rostella at the end of March. It was a peaceful and serene atmosphere, with no one else around. If you park at the spot indicated by Google Maps, make sure to turn right when you get down the hill and you'll be at Cala Rostella in just a few minutes - less than 100m away. Unfortunately, I made a wrong turn and ended up at Calis Beach, which was a 20-minute hike away. Best of all, entry to the beach is free to the public.