Провинция города Ольястра расположена в центре восточного побережья Сардинии. Южной стороной и на востоке провинция обращена к Тирренскому морю, на северо-западе она граничит с провинцией Нуоро, на юго-западе - с провинцией Кальяри. Провинция Ольястры выделена недавно, это произошло после принятия регионального закона 2001 года, который предусматривал новое деление территории Сардинии. Провинция города Ольястра - самая малонаселённая провинция Италии, и именно поэтому она дарует нам свою нетронутую природу и многообразие чудесных пейзажей, начиная от приютившихся между морем и скалами побережий до холмов и дальше - до горного массива Дженнардженту.
В историческом центре городrа Тортоли есть несколько зданий XVIII-XIX в.в., такие как Епископский дворец «Палаццо весковиле» и барочный собор  Сант’Андреа. Музей совеременного искусства «Су Логу-де-С’Искултура», где под открытым небом выставлены произведения итальянских и иностранных художников и включены таким образом в городскую и природную среду. В городке Ланузеи, расположенном на гребне возвышающего над Тирренским морем холма, стоит отметить кафедральный собор Санта-Мария-Маддалена, возведённый в начале ХХ века, церковь Сан-Джованни-Боско и Епархиальный музей Ольястры, где наряду с некоторыми археологическими находками хранятся предметы церковной утвари и средневековые сочинения. На холмах к западу от Ланузеи располагается Муниципальный парк Селени с густыми вековыми дубовыми лесами и богатой фауной, представленной кабанами, лисами, сарычами и другими хищниками.
Среди наиболее характерных населённых пунктов провинции города Ольястра стоит выделить Сеуи - древний горнодобывающий центр, связанный с разработкой богатого месторождения антрацитов. Старинный моечный цех шахты, расположенный в 3км от посёлка, до сих пор открыт для посещения и являет собой интересный пример промышленной археологии. Но истинные красоты Сеуи находятся в его историческом центре, где дворцы XIX века соседствуют с многочисленными образцами памятников местной архитектуры, выполненных из камня. Среди достопримечательностей Сеуи -  дом Фарчи, испанская тюрьма, построенная в 1647 году, Городская галерея, дом Каредда Лой, церковь Сан-Джованни и церковь Санта-Мария-Маддалена. На небольшом расстоянии от городка находятся гроты Ис Янас, прозванные «гротами фей» из-за трёх больших сталагмитов – согласно преданию, это и есть три окаменевшие чародейки. Гроты открыты для посещения в сопровождении экскурсовода.
В провинции Ольястры великолепные побережья, приютившиеся между морем и скалами. На севере лежат небольшие бухты, подобраться к которым можно только пешком либо по морю. Это Кала Луна, Кала Сизине, Кала Мариолу и Кала Голоритце. Ближе к югу расположены чудесные пляжи, такие как Танкау, Орри, Чеа, Марина-ди-Барисардо и Кардеду, Коккорроччи и Гольфо ди Саррала.