Marco Island, Fla.
If the long and cold winter has you pining for an early beach vacation, head south to Florida's Marco Island for sunning, swimming, fishing and tennis. This sleepy beach-side community makes a great base for touring the nearby Florida Everglades as well, and if you come early in the month, you'll miss the brunt of the summer vacation crowds.
Photo courtesy of Stan Conti/iStock