Aruba - be sure to get some snorkeling or diving in. The water is so clear there, and lots of tropical fish swimming around
NOLA - Sure, do the French Quarter for a day, but I would recommend staying Uptown or in the Garden District. Cheaper, cleaner, safer, quieter. Bourbon Street is good to see one evening, but it's really for tourists who want to get drunk and spend money on crap. Too many restaurants to mention all over town, but just don't be afraid to eat at the places that look scary from the outside. Don't miss out on one of the haunted NOLA / ghost tours. Be sure to catch some live music while you're in town too.
P'cola - yup, Naval Aviation Museum - do the tour of the additional hangar. Blue Angels practice on Tuesday and Thursday mornings. (I can still hear the flight instructor yelling at me when I was a student to get the plane started before they closed the airfield so the Blues could practice!)