Так многочасовые прогулки в горы - совсем не скучно  Но я их не собиралась предлагать. Посмотрите в сторону Ilha da Tavira (но останавливаться в самой Тавире, на острове только кемпинг). Он входит в состав национального заповедника Риа Формоза. Или Praia da Rocha/Praia do Vau. В Лагуше для купания нужно ездить на пляж Мэйа Прайя, там с водой, вернее её температурой более-менее, если сезон не холодный. С детьми часто ездят в Quarteira. Не могу прокомментировать - как по мне депрессивное место (не спорю, что найдутся тысячи несогласных). Теплую воду, даже омерзительно теплую для купания, лично заставала в Албуфейре, в прошлом десятилетии. Но тогда вроде год был такой.