Any particular reason for not wanting the Euro as a currency? It just seems a strange factor to differentiate on. However I've heard good things about Bulgaria (Bansko) and it should be relatively cheap too.
Further afield Canadia is obviously awesome but not particularly cheap in terms of flights.
Probably because of the exchange rates I would guess? They are pretty bad right now.