Нужно ехать в район Algarve. Самолетом в г. Фаро, а уже от туда, на выбранный вами курорт. Из наиболее продвинутых курортов с праменадом это Албуфейра. Парад яхт, гольф поля круглый год. Различные развлечения, включая казино. Ближе в г. Фаро мне понравилася Квартерия. Места потише, цены дешевле, особенно в местных кафешках и ресторанчиках. Приличный шопинг. Выход к океану на пляж был ближе и в отеле были водные горки. Можно вообще рядом с Фаро разместить. Это уже зависит от Ваших возможностей и финансов. Удачи.