In Miami Beach, you'll find some of the best-preserved art deco hotels in the country, not to mention South Beach, where you can spot suntanning celebrities as well as less-famous bathing beauties. For flights at the lowest fares, you'll find that more low-cost carriers fly to Ft. Lauderdale-Hollywood than Miami International. Ft. Lauderdale's airlines include AirTran, JetBlue, Southwest, Spirit, and US Airways. Miami Beach (Photo: Greater Miami Convention & Visitors Bureau)