with only 4 days you need one thing - reliable wind! south padre in april is probably 90% kitable. april - june this has to be the most
windy US spot. beginner paradise with a wide beach. search the forum for SPI.

as for florida, i only know tampa and have to say no where near as windy as TX - any time of year. but maybe keys - don't know...