San Francisco, From $108 a Night
This festive hotel package is valid over the holidays and includes ice-skating at Union Square.
While Homeric Tours doesn't offer any trips or extensions in the Turkish part, it will allow you to push back the date of your return flight--whether to visit the Turkish area or elsewhere--for a small additional fee, determined by flight availability.
The Irresistable Cyprus package is by far cheapest for departures during the off-season in November and December. It may not be swimming weather then, but it should still be pleasant for sightseeing: Cyprus is sunny an average of 340 days annually, and early winter temperatures are typically in the low 60s and mid-50s Fahrenheit. For more information on what to see and do, visit the official tourism website of Cyprus.
And for a more personal take on visiting Cyprus, read assistant editor David LaHuta's post, The other side of Cyprus, on our new daily blog, This Just In.
More on the Mediterranean:
Secret Hotels of the Greek Isles
The Perfect Honeymoon in Turkey
Affordable Europe: Ditch the Crowds!