Faro is 80kms from Lagos.
The Algarve is a region 180km wide by 40km deep. You will not be able to explore everything in 2 days.
I suggest that if Lagos interests you, you should here here. You can change from the Lisbon to Faro train at Tunes junction and take a local train to Lagos.
There are twice daily buses from Lagos to Seville.
See Cubsur's page on this here:
http://thomasallen.home.sapo.pt/travel/001.htm
There are two or three moped rental agencies here:
There are a couple of places.
Luis of Sidecar 32 in Torraltinha,Lagos is one.
He can be contacted via the following address.
Side Car 32 - Motociclos de Aluguer, Lda.
R. St Casa Misericórdia
8600-621 LAGOS
email: filipe_bolota@hotmail.com
Tel: 282798383
He can deliver a bike to you in town at the Reposl Garage on the Avenida.
and
MotoRent
Rua Victor Costa Silva
Ed. Vasco da Gama
Loja 8/B
8600-764 Lagos
Tel: (+351)282769716
As regards good restaurants, the town is full of them. Depends where you staying. Canthinho Algarvio on Rua Alfonso Almeida just up from the yellow Camara Building is a good place to start.
