Costa Cruises has launched a fall promotion that makes a Mediterranean cruise an affordable option at the perfect time of year when the temperatures dip, airfares drop and the crowds dwindle.