P&O have smoking cabins, and one side of the promenade deck. Smoking is also permitted in some of the bars - this was certainly the case with Arcadia when I was onboard last wee.
Southampton : Gijon : Bilbao : Cherbourg : Paris (Le Havre) : Southampton
Now from £579pp
Click here to see offer
Southampton : Lisbon : Valencia : Cartagena : Gibraltar : Seville (Cadiz) : Southampton
Now from £599pp Was £639pp
Southampton : Guernsey : Cork : Dublin : Hamburg : Rotterdam : Brussels : Paris : Southampton
Now from £999pp Was £1329pp