Вода как обычно теплее на южном побережье - вам в Algarve.А там смотрите по своему вкусу и бюджету, там разные отели и апартаменты есть.По месту: вода восточнее Faro обычно чуть теплее, но имхо менее красиво. Красивее в районе Lagos/ Portimao/ Albufeira, но вода чуть прохладнее.  Нет в мире совершенства.