Albufeira - Outdoor Exercise Gym - Lappset

Overall, a good park. Might be small and compact but has everything you will need, even for working out with weights (deadlifting for example) There's a pull up bar, dip bar and rings as well. You will be fine as long as there aren't too many people at the same time.