Portugal, tips och råd???? :)

Hej

Vi har en liten tanke på att flyga till Malaga och sen ta hyrbil i 10 dagar för att åka till Portugal, Algarvekusten.

Tänkte ev. stanna en natt i Gibraltar, någon som vet om de är "värt" de?

Min fundering är om de är varmt och skönt i Juni eller bör vi vänta till augusti ( vi kan inte åka i Juli). Kommer man kunna bada i Atlanten, är de kallt om kvällarna i Juni, generellt sett alltså??

Någon som hyrt bil i Spanien och åkt, läste att inte alla uthyrningsfirmor inte tillåter att man åker över gränsen med bilen???

Vad bör vi inte missa på Algarve, var ska vi bo?
Vi söker mysiga ställen och sol och bad :)

Skriv gärna alla som vet :)