Algarve

Lagos - The old inner city inside the remnants of a protective wall. You'll find winding streets barely wide enough for small cars, quaint shops and wonderful restaurants.

Silves - The red stone castle. The road there is narrow and winds through some rural areas, but it is definitely worth a half day trip if you like castles.