Having your own set of wheels gives you the most freedom to explore the island on your time. Buses are an option, too, but service is limited, especially on weekends. In towns like Palma, there are plenty of taxis, but these are more of an option for inter-city trips rather than for island treks.