There are plenty of family friendly restaurants in the Algarve. During the summer months eating outdoors is popular which means plenty of space for strollers. Most restaurants will have high chairs and some will have changing facilities. It is best to bring a fold up/ disposable changing mat with you if possible as these facilities may not be available. If you are unsure about where you are going or will be travelling off the beaten track, bring a fold away high chair with you.