We stayed in a most lovely seaside town when we went to Portugal, called Albufeira! Although the town center was quite touristic (catering to mainly British tourists from what we saw), outside of this area the town was charming and picturesque. The beach was incredible, too–the sand is actually finely crushed shells which make it a lovely color and very soft to walk on. Instead of booking a hotel, we opted to stay at an apartment rental, so we were able to cook our own meals. This was quite a nice change from dining out so much!