Tuscany is in Italy, is it not!?
Travelling to France and Italy from the Algarve and Lisbon is a real bore.
Ryanair.com operate 3 times a week Pisa to Seville.
Seville - Albufeira time by car is about 2 hours, (Barlaventoexpert time). By DAMAS/EVA or alsa bus it takes a little longer, as you have take the airport bus to the Prado Bus Station and then:
1) Either the alsa.es bus Seville to Lisbon bus via to Ferreiras/Vale Paraiso
2) or a further local bus to the Plaza das Armas bus station and then the Damas/EVA bus to Albufeira. (See Cubsur's site for more info.)