I know that P&O's Aurora is going on an eighteen night cruise this year, departing 9th November, and one of the ports is Malta, Tripoli has been taken out of the itinery due to a change of passport conditions by the Libyian authorities.
I have travelled quite a few times on Aurora at this time of year and can assure you that even with close to 2000 passengers on board, there are always lots of quiet places available.
If you want to check the P&O website www.pocruises.com you need to look for cruise R820.
If this isn't suitable I hope that you do find something else for your parents.
Best of luck ...Bob.
I think the two obvious cruiselines for your parents are Saga and Fred Olsen.
There maybe a problem find a company to insure them at a reasonable cost. I use Perry Gamble recommended by Victoria Travel who run this site. Currently we pay £110 each for cover for a year I am 60 and my wife 65 though. This gives us around 35 travelling days but no more without extra cost.
Royal Caribbean - Independence of the Seas - 14 Oct 17 - 7nts
Southampton : Gijon : Bilbao : Cherbourg : Paris (Le Havre) : Southampton
Now from £579pp
View All Reduced Royal Caribbean Cruises >>
Click here to see offer
P&O Cruises - Ventura - 13 Nov 17 - 11nts
Southampton : Lisbon : Valencia : Cartagena : Gibraltar : Seville (Cadiz) : Southampton
Now from £599pp Was £639pp
View More 2017 P&O Cruises >
Princess Cruises - Caribbean Princess - 20 Apr 17 - 11nts
Southampton : Guernsey : Cork : Dublin : Hamburg : Rotterdam : Brussels : Paris : Southampton
Now from £999pp Was £1329pp
View Top 10 Offers For Princess Cruises >>