I'm looking for a flight right after graduation in a little more than a month to head down to Nassau with my girlfriend. I can usually find them for around $250 or $300+tax when I'm not really looking. The cheapest I'm finding now is $514+tax on an H fare. That's the lowest fare that is there at all. Is this normal for May or is this just a fluke of sorts?

Sometimes the fares go up on holiday weekends for the people that are booking and not familiar with the regular prices.

If you can, wait until Monday and see if the prices go down.