Alabama has beautiful beaches...and Huntsville. Birmingham is actually quite nice.
Florida has amazing beaches.
Nothing on Houston though. Houston all day.