I like late April/early May. Everything is open, high season is winding down, the weather and water are usually really nice and you might catch some of Carnival.
As pat stated, any time is good but some specific time periods have a little more to offer.


J.D.