Two of us are doing a Canaries cruise with P&O in May, stopping in Madeira, Tenerfie, Gran Canaria, Seville (Cadiz), Lisbon and Oporto. We usually like wildlife, history, architecture, a bit of culture, scenery. Any suggestions for what we ought to see, and which places we should book trips for...