А что я могу посоветовать? Греческие острова не посещал, не могу ничего сказать, а у Португалии островов - Мадейра да Азоры.  Но температура воды там примерно такая же - тоже океан.А если собрались в Португалию, то либо "тюленем" в  Алгарве, либо "туристом", но это в сторону центра и севера страны, из Алгарве проще до Испании доехать, чем до Порту. Либо делить отпуск на две составляющих: часть отпуска на юге, часть - покатушки на посмотреть. Я бы рекомендовал покатушки сначала, а потом отдыхать и переваривать впечатления.И 5* - это такое забавное излишество в Португалии