I have been watching prices for about 6 months and I have yet to find them that cheap (even out of JFK or LGA). I got close with jetblue flying out of JFK… that was airfare only. I ended up getting 8 nights @ Tropicana for $1145 (2 people) flying out of ALB in March through Expedia, I noticed it was a little more pricey going in March due to the demand. Last time I went in May, it as hotter than a camels ballbag out there and I don’t want to do that again.
kayak.com gets you all the big travel websites in one shot.