My favorite part of the country for biking was the Douro valley, followed by the Minho valley in the north. Lisbon and Porto are both nice cities. Sintra, near Lisbon, is worth visiting, too.