Добрый день, Ирина! Больше всего под Ваше описание подходит остров Ла-Пальма, пятизвёздочных отелей на нём нет, а приличная четверка найдется, да и не одна. Что бы не сталкиваться с обнажённой натурой, достаточно просто не выходить на нудистские пляжи. Что касается вилл, то здесь они будут в формате "casa rural". Погуглите)))
Восполню пробел. Два прекрасных отеля на Ла-Гомере: Jardin Techina и Parador La Gomera, у второго правда с пляжем не очень, то есть далеко и высоко. "но легко перебраться с Тенерифе" это если Вы спланируете своё прибытие в северный аэропорт Los Rodeos.