No one mentioned Turkey because in $$ terms everything 2-3 times more expensive than in recent years, While there are cheap package tours available for the lower classed Euro-masses, the country has gotten relatively expensive.

I also like the SE Asia comment including Singapore, Singapore has not been a bargain for at least a decade, whether the dollar was strong or not, the rest of SE Asia is still reasonable.

The easy answer to the Op would be anywhere where the currency is somehow linked or pegged to the dollar, of which there are quite a few countries out there.