Были в Портимао в августе 2012 года, вода была очень холодной , но поездка все равно удалась. Понравилась вся Португалия и ее жители. Может быть, Вам остановиться поближе к Порту и Лиссабону - очень там красиво, несколько дней на эти города обязательно надо потратить, а купаться в мае...очень сомневаюсь, что будет комфортно.