The other option to travel around Portugal is by train. I went there before it joined the EU and was still using the Escudo as their currency. I remember the very comfortable trains from Lisbon to Porto only took 5 hours. Since most attractions I wanted to see were in the centre of town I didn't need a car and didn't have to worry about driving. Evora I must say was very memorable. I attended a wonderful classical concert inside a church at midnight and went up north to Braganca and south to Castelo Branco near the Spanish border. Without a car I couldn't stop in small villages in rural areas to see how they live and spend more time in the countryside. It is a small country yet has so much to offer and of course the food and wine and not to mention their Port, umm, I'd love to go back soon.