For all you travellers wondering what to wear on a cool March/April night for a stroll, here is my advice from first hand observations in Madrid, Oviedo, Gijon, Santander and Bilbao:
LADYS: fur coasts, the bigger, the better. Stunning furs everywhere and proud, beautiful women wearing them. Finally, a place where political correctness regarding furs is vanquished.
MEN: wool or cashemere coats in browns, dark greens or dark blues. Full or 3/4 length seems to be in style.

Everyone: leave your synthetics in the room. Borrow grandma's fur coat for your trip.