Matthew McConaughey
You can take the man out of Texas, but you can't take Texas out of the man. Matthew McConaughey was a proud Texan, even when he lived in Malibu for a time. He figured that enough was enough and decided to buy a mansion down south where he could raise his family.
John Travolta
Apparently, John Travolta keeps is planes near and dear to his heart. No place in LA would have space for a private airplane hangar, so he decided to head down to Florida. He lives there with his children.