Charleston SC would be beautiful in April - azaleas in bloom, wonderful architecture and food, right on the ocean, etc. Key West would be fun, good eating and drinking, and nice weather. If you fly into Miami to save money however allow a good 4 hours to drive down from there....