hey heatherwolf02
an option is to fly to madeira first, do your 5 days then come back to porto and follow your itinerary, not breaking up lisbon portion and keeping lisbon to 4 straight days. we had a cruise stop in madeira, absolutely gorgeous island. we booked a tour with nelson gomes taxi tour (was a mother/son business, madeiratraveltaxi.com) went to camara de lobos, a fishing village, to the highest seacliff for view, down to nun's valley, to monte if you want to ride cable car and around the corner to wicker toboggan ride down hill. yes it's touristy but we're tourists and had a fun time. drop you off at bottom, taxi met us, but if on your own taxi fare to town. oh well i'm on vacation. dropped us off in town to shop or have lunch glass of vino before getting back on ship. fun fun fun day. another person is [email protected] that is private tour taxi.
check getyouguide.com has tours for east and west side of island.
walkingtoursfunchal.com learn the history about funchal
blandy's wine lodge
madeirasidecarstours.com
madeirafoodonfoot.com
afriendinportugal.com
portoalities.com
getyourguide.com
withlocals.com
pasteisdebelem.com
lisbon-chillout-freetour.com
discoverwalks.com
you'll have a great and fun time, my friend is from portugal and i'm half portugese. walk around the towns, enjoy what they have to offer. hope this can get your started.
aloha