Where to stay: Lisbon

Baixa House
13 Apartments in an 18th century building. Includes daily breakfast.
AirBnB: Silver I - Lisbon Downtown $105 all included, 1BR, in Baisa near Rossio Station, Outdoor Terrace.
AirBnB: Maria Mercado@Cais do Sodre $109 all included, 2BR, steps from Time Out Market.
For 1st night in Lisbon, one block from train station (for Faro): Hotel 3K Europa also: is near the Versaille pastry restaurant