А куда и когда именно? Алгарве, Ривьера, Порту, Мадейра, а, может быть, Азоры? В любом случае, Португалия не "пляжная" страна, океан может быть холодным даже в Алгарве летом.
Мы были там дважды в марте, купались в Эшториле и на севере, на границе с Испанией, но это была скорее закаливающая процедура, нежели купание.
Вообще, если Ваших родителей интересует в основном пляжный отдых, лучше выбрать более "традиционную" в этом отношении страну.