Не знаю насколько уединениться получиться, хотя прокат авто решает проблемы
Борнео
посмотрите Тенерифе (из Канар можно более безлюдные посмотреть Ленцароте, Гран Канария, Фуэртевентура).
Греческие острова (Корфу, Крит, Родос...)
Кипр
Мальта