P.S. You should do Lisbon city tour , of course and also not to miss is Sintra.
Probably by the time you get there and onboard the ship you won't have time for a tour..would plan one for the next day..