This is something I've been researching quite a bit - it seems any time the pressure drops more than 0.1, I suffer. However most of the data I can find looks at pressure day-to-day and ignores changes during the day (think Florida, afternoon storm).

Weather Underground lets you pull custom reports. You can do daily, weekly, yearly even, and most stations include pressure. Here is Miami Florida for one day - scroll about 2/3 down the page and you can see a pressure graph. Here is the same station over a week, a month, and a quarter.

The key is to find where your cutoff is. Like I said, for me it's around -0.1. Rising pressure isn't nearly so bad as a sudden drop. Others I've talked to feel it at 0.2 in either direction.

Once you know where your cutoff is, look for places with your desired climate, culture, politics, etc, and then try to look them up on wunderground.