Porto, Lisbonne et l'Algarve en 15 jours

Bonjour,
Je pars en août au Portugal (pas la meilleure saison mais pas le choix) avec une copine.
On aimerait, dans l'idéal, faire Porto - Lisbonne et les Algarve en 15 jours. On souhaite se déplacer en bus/train et ne pas louer de voiture.
Mais on a peur que ce soit un peu ambitieux. On voudrait à l'aller prendre un avion Mulhouse (ou Stras) - Porto et au retour Faro - Mulhouse (Stras).
Si vous avez des conseils pour les itinéraires, on est preneuse car on ne connaît pas du tout le portugal. Est-ce que ça vous semble possible de visiter ces trois coins en 15 jours ? Quel budget pour 2 semaines sur place ? (sachant qu'on ne va pas réservé d'hôtel en avance et sûrement faire du coach surfing etc). Quelles villes valent vraiment le coût ? Qu'est ce qu'il faut visiter absolument (musée, endroit etc). ?
Merci d'avance

Bonsoir,Dans Lisbonne, vous pourrez sans souci vous déplacer en tramway ou en bus. Vous pourrez aussi aller dans les villes alentours en utilisant le train. En ce qui nous concerne, on était allé à Sintra, Cascais et Estoril en partant de Lisbonne, en train. Pour info, si ça peut vous aider, on a posté un article là-dessus sur notre blog (lien dans notre signature).
Bons préparatifs