Absolutely. Really quiet, under-developed and with some of the most beautiful beaches I've seen in years.
Best to take a ferry and they probably have a set-up with a tour company.
We took the coach trip, which dropped us at the beach for 3 hours and then took us on a whistle stop tour of the island. At the bottom of the island, there are huge hills and cliffs, from which you can see the whole island (really flat) and Ibiza in the background.
It took 3 visits for us to visit, but it was well worth the trip and the money.
Don't miss it!