We had a holiday home on the Algarve for many years, on the outskirts of Tavira. If you want to avoid Albufeira-type towns, Tavira fits the bill. Villa Gale hotel is near the town centre, and is very comfortable. I'd go B&B rather than half board, as there are so many nice eateries in town. Cheap, good snack lunches at the town library cafe. A castle and churches to visit, lovely town square, regular ferry to Tavira island from the quayside - about 10 mins for 2 Euros or so. You're also around 25 mins from the Spanish border, so a visit to Vila Real de San Antonio (just over the border) is worthwhile. Tavira is around a half-hour transfer from Faro airport. Enjoy, and leave it until late Sep if you can.. cooler and cheaper.