I was in Turkey briefly once. I was only there for a day, but the place looked interesting and the prices weren't outrageous. You can also buy a visa in the airport on arrival, for $20 if I recall correctly. A lot of nice coastal towns there, I believe. The Russians go there for their vacations all the time because it's kind of like a giant seaside resort around a lot of the coastline, from what I gather from my in-laws, with decently affordable prices and a good climate in the warmer months.