Bahia Honda seems to be our goal. Dry Tortugas and Fort Jefferson are also on the list. Visiting Key West is a must. Either Marathon Coast Guard Station or Key West Naval Air Station could hold a viable possibility, as we have access. And as far as timing goes, it would more than likely be the end of April or early May with a duration of only up to 4 days. We have a long ways to get there and do have some at home responsibilities to tend to so we can't spend too much time there. I'd love to coordinate a stay at Long Key SP as well and add a day or two.
And as for seeing New Orleans, AIN'T NO TREES THERE. We went down there to camp not party. Another day and another time, maybe.
Thanks for all the great info.