What about diving, canyoning or horseback riding? Also a lot of other types of sport we can organize for you within the area.
Either joining exciting dives when already experienced or participating in a diving course for beginners, there is a lot to discover under water. Canyoning is famous in the area of San Teodoro. A versitile mixture between going down waterfalls and trekking in between rocks and natural pools in a mystic environment. To get to know the flora and fauna of Sardinia in its traditional way, we reccomend to go horse riding in the backcountry.
All the extra activities can easily be booked at the destination. Just ask your travel guide!