Cher, we spent three weeks kiting there a couple of years ago. The first two weeks were strong sea-breezes every day, the last week inconsistent. Guincho has awesome waves, the strongest wind because of mountain funnelling,
but it is very gusty. Water is cold too. Other spots to try include Peniche or the beaches south of Lisbon.
The Algarve, SW coast about 5 hours drive is very good, especially around Faro.
Some holiday photos:
ww1.nzkiteboarding.com