Путешествие на велосипеде - это отличный вариант, тем более для такой страны, как Португалия, ведь там благоприятный климат круглый год. Арендовать велосипед можно в любом городе. Я брала велосипед на прокат в фирме Biclas, он находится в центре Лиссабона, а второй офис их находится в двух-трех километрах от вокзала. Там выдают очень хорошие, качественные велосипеды на нужное для Вас время. Но, к сожалению, они не выдают шестигранника, а для длинной прогулки он все же может Вам пригодиться.