If you have the same experience in Portugal as I had when I was there a few years ago you will love it!
If you are staying in Algarve (as you probably are):
Monchique is worth a visit (regions highest mountain) - if you have a rental that is
Albufeira is best left alone, if not there is a seafood resturant on the far left of the beach (facing the sea) it's fantastic! It's called Resturant Tipico Aruina.
Have a nice trip!
Oh, and if you are in Lisboa. There is a wine bar called Nectar in Rua dos Douradores, nr.33. It's pretty close to the castle, the area isn't the best. But the owners are the best hosts I have ever experienced. They are both well educated and had good jobs but decided to follow a dream and start a wine-bar/resturant. Serving great food with local ingredients and really good local wine.