San Diego, California
This laid-back beach town is rich in living history, from a 91-year-old wooden roller coaster at Belmont Park to the USS Midway, an aircraft-carrier-turned-museum. For an unforgettable outing, consider catching a spiny lobster. Get a lobster report card October through March for less than $10 (a one-day fishing license is an additional $15).
Kids aren't interested? Visit in October for Kids Free San Diego Month to get deals on local museums and theme parks.