Bill Heavey has nearly recovered from last year's visit to Iran. Some vacations employ air charters, while some use regularly scheduled air service. The advantages and disadvantages of each transportation method tend to cancel each other out. Every mainstream travel agency that handles leisure travel has access to packages to cheap, common, warm destinations. Call any travel agent you work with, ask a friend for an agent recommendation or find one in an advertisement.
Empress has offices all around the Beltway, the region and maybe the planet.
These Internet sites are time consuming and often not updated regularly, but they provide a good way to survey prices and options before you consult with an agent or shop elsewhere. Most permit bookings by phone. Again, what follows are notes reflecting one shopper's experience, not necessarily the best or most fruitful choices. A good place to scout Hawaii and Disney vacations. It has an impressive list of hostels.