We went on Fred Olsen's Braemar in August 2008 to the Black sea. The ship is now better since it has been extended, more outside space.
The places we visited were wonderful with the exception of Constanta in Romania. Istanbul is really amazing and two days is not long enough and we would certainly go back for another visit.
The service on board is good and the prices in the bars are reasonable. The Libarary and card room seem a bit too big, we think a Casino would help with the evenings as people some times don't want a show and it is not always warm enough outside.
As with all the boats we have been on the inside temperature in most rooms at night is very cold.
We only did a couple of trips as we like to do our own thing but they were very well organised and interesting.