Lisbon, Portugal

Travel + Leisure voted Portugal its destination of the year, and picturesque Lisbon in particular is worth a visit, as the city is teeming with historical landmarks, museums, and churches.

Plus, it's cheaper than most of the rest of Europe, and closer for those flying from America's east coast.