lol i went to paris for the weekend wit me bird and tried to get some cigs on a sunday. Not a CHANCE! every shop was shut, even in the train stations and trying to ask the army with big f**k off guns in their arms where i can buy cigs is a nightmare lol. Ended up getting them at a train station shop at disneyland paris. lol Not sure though mate tbh lmao.
Oh hold on, theres a place near Calais (not sure if thats the north) called Citie Europe or Mini Europe or summat, that place is mint for fags. and booze aswel. dunno if that helps. But if not id just try a small sidestreet shop their probs best.