Hi ya i think fred olsen does cruises from leith if you go to there web site cruises from scotland or fred olsen cruise line .there is free phone number 08000190053 you should be able to get some info here hope ive been of some help bye the way leith is in edinburgh just in case you did not know .
Fred. Olsen also have cruises from Greenock but that is the other side of the country for you. Newcastle-upon-Tyne also is the departure port for several Fred. Olsen cruises. The passengers may be elderly but not necessarily pensioners!