Have you ever been to Florida, the southernmost state in the US.
Yes, I'm actually saving to move to southern Florida. I love the hot weather. 
What part, it has coastline on both the Gulf of Mexico and the Atlantic Ocean.