There are some Paris / Eurostar deals on Travelzoo that seem reasonable. I'd go for Barcelona any day, fantastic City. http://uk.travelzoo.com/Deal.aspx?deal=291180&outsource=top20newsl