Tallahassee, Fla. Florida's state capital offers Gen Y'ers a modest 7.2% jobless rate and low-cost housing -- $787 a month average rents and $159,000 median home prices. And as home to the 40,400-student Florida State University, Tallahassee has plenty of educational opportunities and lots of youth-oriented nightclubs. Outdoor enthusiasts will also appreciate the 367,000-person metro area's lush greenery and its proximity to the nearby Apalachicola National Forest and the Gulf of Mexico coast just 20 miles away. "Because it's close to the Gulf Coast, Tallahassee has a very casual vibe that will appeal to Millennials," Reynolds says. As for housing, Realtor.com lists some 2,000 Tallahassee homes and condos for sale, starting at $15,000 for a four-bedroom house and running to $4 million for a 4.7-acre estate.