We have just returned from another great week on the Algarve and will be going back for another in October. But we need a change next year. Which town would you recommend for a family that likes to eat out in a variety of restaurants that would be in no more than say 15 minutes walking distance from the residential part of town (where we would look to rent a villa)? And if we were to come in mid-October what would the weather be like? Similar to the Algarve, warm during the day and cooler in the evening? Any advice would be much appreciated before I begin to look at accommodation options.