8 jours ça s'annonce speed, surtout si tu veux aller jusqu'en
andalousie... Cela je vais te parler de ce que je connais,
Lisbonne il faut absolument aller dans la veille ville, c'est plein de petites ruelles à l'ombre (c'est agréable en plein été), tu peux prendres le funiculaires qui t'emmène sur les hauteurs de
lisbonne pour un point de vue idéal.
Après si je comprend bien vous comptez descendre dans l'Algarve au
sud du Portugal. C'est une région que je ne connait pas mais c'est là que se trouve les plus belles plages.
Pour ce qui est de l'
andalousie que je connais mieux, vous pouvez aller à
Jerez de la frontera (c'est près de la frontière portugaise),
cadix,
séville.
Si vous arriver à faire déjà ça en 8 jours vous aurez pas perdu votre temps, cela dit, personnellement je me concentrerais sur le
portugal uniquement, et je prendrais de nouveax plusieurs jours par la suite pour faire l'
andalousie.
En ce qui concerne le logement je n'ai pas d'adresse à vous conseiller mais votre budget est confortable et vous n'aurez aucun mal à trouver au
portugal des chambres d'Hotels, ou chez l'habitant (c'est encore mieux, les portugais aiment bien les français de manière général et on est super bien accueillis).
Bonne vacances à vous deux.