Aegean Coast of Turkey is fabulous
I've been twice. Cheap, and wonderful. The locals speak English, there's amazing stuff to see (Ephesus, Troy). Daily budget, for 2, was $25, and that included hotel, food, and transportation -- hotels were decent (we slept on the rooftop at one); food was usually freshly-caught fish, prepared to order; transportation was double-decker 1st class buses (non-smoking) with refreshments and movies in English. Can't recommend it highly enough.