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