Any cool stops along the drive from Lagoa - Lisbon?

Hi,

We are renting a car and driving from the Algarve area up to Lisbon. We want to stop along the way for food and other cool things that are worth checking out. Any recommendations for restaurants and other sightseeing place?

Thank you!