Остановиться советую в Сан Теодоро, там отличная ночная жизнь, красивые пляжи и более низкие цены чем на Коста Смеральда (вип зона)
Из городка Палау (в 30 км от Ольбии) можно отправиться на красивейший архипелаг Магдалены (или самим или с русскоговорящим гидом), там можно посмотреть известнейший пляж Буделли с розовым песком, красивейшие пейзажи,это у вас займет целый день. Советую также интереснейшую экскурсию в Боза, это очень красивый городок на северо-западе Сардинии.
На самом деле без машины на Сардинии очень тяжело, но если у Вас нет выбора. то по надобности можно заказать удобный трансфер на Сардинии, или экскурсию с трансфером.
На Сардинии можно отправиться на экскурсию "обед с пастухами" очень интересный вариант для тех, кто хочет приблизиться и познакомиться с местными традициями. Обязательно посмотрите хотя бы один Нураги (это строения загадочной нурагической цивилизации примерно 1300-1500 до н.э)