We've spent 3 holidays in Corsica, it's one of our favourite places and we will return again some time. Never had a wind problem though (hahaha) PV really nice, lovely beaches, lots of traffic in summer. Most people stay o/s the town rather than in PV. I like Cala Rossa beach a lot, there's a hotel on the beach I'd like to stay at sometime but it is too expensive right now. Bonifacio is possibly better to visit not to stay in, you can't stay in town and be by the beach, would have to stay outside town I think. We like the Calvi area equally. We might try Algajola (small town between Calvi and Ile Rousse) next time we visit, looked like it might be good. Have also stayed in Cap Corse (the 'finger') which whilst still was nice felt more isolated than the rest of the island. I hear people like St Florent too, we've only driven through, not stayed but again, it felt a little isolated. Not so keen on the east coast towns. We haven't visited the SW corner yet but do hope to one day (that's 3 places I want to visit on Corsica now!)
The food is fab all over the island but never cheap. You really don't get much for your money accomodation wise either. There's some pretty poor accomodation around and it is STILL not cheap even though it should be.
We stayed in Calvi. It was lovely. Beach soft sand and shells and very clean (although I do think Sardinia has the best beaches in Europe). We enjoyed eating out at night and the restaurants were good. Not at all windy when we were there. You must go inland to the mountains whilst you are there as they are stunning.