Most of Western Europe is expensive and English is not widely spoken in all the countries. I´ve been around a lot and I think southern Spain might be a choice if you search for an area that is populated mostly by English speaking folks...
Gibraltar is close by and the cigarettes are cheap
