In October, I usually head for Assateague Island (Ocean City) or Shenandoah National Park. The beach is deserted in October. In Shenandoah, the leaves are changing and it is spectacular. There are a couple of lodges but they may already be booked up. October is also a great time to visit DC or Williamsburg, VA (Octoberfest at Busch Gardens). It really depends on what you might be looking for - mountain hikes, beach walks, biggish city, or history. All the above places are perfect in October as the crowds are gone, the scenery is great with the leaves changing and the weather is beautiful. Best of luck and enjoy your trip!