Yes, we get frustrated here as well, because the less expensive flights usually involve overnight stays and then it not really a great deal at all!
The last time I went down was in October and I went through Cancun and back through BZE, which was a better deal and worth checking out, at least for us. All I know, is that I start tanning this white Minnesota flesh this afternon and am counting the days! And I don't even have to sell a kidney to finance my trip. At least this year.