Keep in mind that everybody has their own criteria when they define the best or worst market to be in. Those criteria are likely to be different for sales and programming staff.
In terms of salary, I would think Hawaii would be a difficult place to afford if you work on the programming side. Plus, as some others have noted, Hawaii can be a culture shock to people not from there. I would also find myself getting island fever if I spent too much time there. I love that, in my current situation, I'm two hours or less away from two large metropolitan areas, an hour and a half away from the second longest shoreline to the Atlantic Ocean in the lower 48 states. If I want something a little different, I can leave work at 5:00 PM and be in either Nashville or Chicago by my usual bedtime. I'm not a big fan of flying, but I can also leave my driveway, be at the airport in 15 minutes, and be in Chicago, Dallas, or Atlanta in two hours or less if I were to so desire. You don't have those options in Hawaii.
Florida would present similar challenges for airstaff. As a no income tax state, Florida isn't a bargain if you're on the low end of the income scale. You'll pay a higher effective tax rate in the no income tax states (except Alaska) than you will in even California. Granted, the costs of essentials, like groceries and gas, are cheaper in Florida, but Florida is not low tax high value state it is for higher income people. Plus, as others have mentioned, the land is flat as a tabletop. It makes the areas of Texas and Oklahoma where I grew up look like the Great Smoky Mountains, and there's nowhere in Florida that doesn't have to worry about evacuating when a hurricane is in the area.
And remember when a certain Austin CHR station, a Class A, got the highest price ever paid for an A anywhere?
That was before Docket 80-90 moved every relatively nearby station from those "one gas station towns" into Austin or its suburbs. It went from an immensely profitable market to a rather difficult one.
Not sure if it was Docket 80-90 that made it happen, but said Class A station upgraded to a C1 in 1990. Ironically, it didn't get to stay on that signal for long as it ended up getting sold and immediately LMA'ed to KVET/KASE a few months later. I almost want to say the suburban licensed station where the CHR format was itself an earlier beneficiary of 80-90, but I'm not 100% certain about that.
As for Albuquerque, I think it was more a matter of a combination of the FM dial filling out*, and some Santa Fe stations figuring out how to put a good signal into the bigger city. More recently, you can add to that a proliferation of translators.
Docket 80-90 was what enabled the FM dial in Albuquerque and Santa Fe to fill out. I believe it was responsible for the upgrades of 97.3 and 98.5 in Santa Fe that enabled them to cover both markets as well as almost all of the stations between 100.3 and 107.9. It might've also been the foundation for 95.5's eventual upgrade, though I don't believe it got as good of an upgraded signal because it upgraded late and had to contend with 95.1, which was itself a drop-in. It might not still be the case, but Albuquerque had the most stations per capita in the 1990's and used to be the most volatile market in the Top 100 for format changes due to the large number of signals and inability for many to be profitable. By 1990, it had KRST, (K)KOB AM/FM and KZRR doing the lion's share of the revenue. Most everybody underneath them was left fighting for crumbs.