Warm is not necessarily bad if it's not humid. The San Francisco Bay area gets up in to the 90's sometimes in the summer, but it's quite bearable because it's not very humid (don't know why, since it's so close to water). In New York and further south on the East Coast, it gets to be as hot or hotter, but with 100% humidity -- it's torture.
No. I live in Spain, in an area close to a river delta where it is very, very windy. I also lived in a windy island for many years.
Wind, when it is strong enough, can be very uncomfortable, even dangerous.
I guess that what you are looking for are places with a sustained sea breeze in summer. However, these places tend to have high relative humidity, which is not comfortable.
I'm looking to move somewhere warmer and I was thinking a strong consistent wind would mitigate the hot summers.