I think you may have missed the information you're looking for on the Fred Olsen website. If you click on the 'A-Z Guide' tab at the top of the page, this will take you to the 'Complete A-Z of Cruising' Go to the letter 'S' and you will find a section about 'Smoking' on all the ships within the fleet.

Yes, but only in limited venues. There is one bar allocated to smokers and also part of the deck. The dining rooms are non-smoking as is the neptune lounge. On some Fred. Olsen ships all cabins are non-smoking but I don't Know about the "Braemar". Give the company a ring or send an e-mail and they will give you all the info you need. The company are very helpfu.