TD
Your post should be PORTUGAL and Spain, not the other way around!!!
I am preparing a long write up on sailing over here, where to go, etc.
For now, lets assume you start in La Coruña, in Spain, and sail down the coast of Portugal, into the Med (be carefull because most people think that the South of Portugal is in the Med already, it is still Atlantic, so not warm waters), and spend a lot of time in the Algarve, the south of Portugal, that is absolutely gorgeous, then proceed to Spain, Cadiz, Barcelona, Ibiza maybe??, I would spend one day at each town evry day, and jump from marina (town) to marina in 50 to 100 mile jumps still in Spain (there is nothing to see there and the food is lousy. Their wine is worst then my dishwasher!!), till you reach Portugal.
Then in Portugal count on at least 2 to 3 days in each town. Portugal is a very gastronomical Country (even better than France and Italy, but little known because we keep to ourselves and are too small to export, to give you an idea, we think that Italian food is bad and has little variety!!), being one of the oldest countries in the World, each town (sometimes appart by one inch, as towns merge into others) has its own Cod fish dish, beef dish, pork dish (sorry pigslo), fish dish, its own dessert, white wine and red wine, and cheese. (Remember that most of the cakes and sweet desserts in the medieval times were only afforded by the monasteries, who only them could buy sugar. Portugal has thousands of monasteries, therefore THOUSANDS of desserts). Therefore in each town you will be eating different food, drinking different wine and different pastry!!!
Stay 2 days in Viana do Castelo, sail to Porto 3 days there to see all, sail to Figueira da Foz, stay 2 days, then a 130 miles to my home town CASCAIS.
We have one of the best marinas in here (expensive but I can get you a discount!!!).
I would stay 5 days, and use the train to go to Lisbon (15 minutes). We have a castle, still standing up right, Lisbon downtown, built in year 800 AC !! The Belem Tower, the Jeronimos Monastery (where all the soilors are buried), the discoveries monument, etc. Its crazy beautiful, and rich in history, too. One of the oldest cities in the World, still very well preserved and clean. the food.... well, come on over. Cascais marina is like a shooping town. You can also find overnight in Lisbon marinas.
You can visit SINTRA (check on the web), patrimony of the World, another castle built in 1100 ac by the Mours. Then sail south, stay in Sines one night (guaranteed the best fish in the world, not that soggy hot water stuff they call fish in the Caribbean), then, it gets "tricky".
You have to sail past the Sagres Cape. (where they say Infante Henry had is sailing school in the 1500's but that is BS, it was in Lisbon, but because the was the "count" of Sagres and they needed tourism...) You have to pass in the am between 3 am and 8 am, otherwise 40kt winds (every single day) and 10'> waves. After you pass, then its smooth sailing .
You are now in the ALGARVE. Welcome!!
Spend several days in Lagos, the marina is right in the middle of the city, and as you enter it, you can see the cars around you, etc.
Sail for 1 hour visit Portimão. Brand new marina (not too expensive). Here you can anchor opposite the marina and stay as long as you want. We do that, and at night cross the mouth of the river into the marina, and dock at the restaurant's dock!!! just like you do with a car!!! really cool. Eat, then go bach to the other side and anchor again.!!!!
From here visit VILAMOURA (a marina built inside a MALL), stay at least 5 days and move around in relatively cheap small cars, such as the SMART (see one on the Wii commercial).
Then, my favorite, THE CULATRA ISLAND, a natural reserve, known as the place with the richest fish variety and also a bird sanctuary.
Go to google earth and type 37º00'07".50N - 7º48'56.50" W.
This is heaven, a few boats (no "smokeys" here, or few), desert sand islands, good fishing warm water. I spendt 15 days there in August with my wife and the 2 boys.
Then from here you can go to Spain, Cadiz, etc. but its not wortth it!!

Its full of Spaniards!!!!
Then you can hop from marina to marina in small 50mile jumps.
As for the dates. Start in early June, and plan on returning to La Coruña (starting point) in September. After September is hard to climb the coast.
I doubt that after being in Portugal you will stay long in Spain (even them and the French come to Portugal for sailing holidays, and we NEVER go to their countries, there must be a reason!!).
If you plan on leaving the boat here, the Algarve is a paradise, and around 3000 to 4000 Euros per year to keep the boat there with all included.
The winds here are Southwest 10 to 20 kts, most of the time, but in the afternoon on 50% of the days, turns to north winds with a cool 30kts to 35kts to sail fast. (thats when we go out over here).
Mainly we sayhere, if the wind "follows" the Sun, its going to be steady 15kts, good for some wine and a visit to Lisbon (where the enterprise was, remember?).
If the Sun moves, but the wind is not "following", then the NORTADA (north winds) comes and its fast sailing as it bloows from 5pm till 8pm at steady 30kts, all the time. Waves are sometimes 3 to 6 feet, but VERY VERY VERY wide appart.
Have questions?? lets go from here.
Enjoy. I will soon post all the coordinates and teh write up on where to go etc. just need time.