We have cruised on P&O Aurora and Britannia - two very different ships in that Aurora is quite old with Britannia being the newer much bigger ship. Enjoyed both with the convenience of boarding in Southampton for a repositioning cruise to the Caribbean on the Britannia.
In comparison our last cruises have been on HAL Koningsdam twice which is a fairly new ship and we are just back from cruising on an older ship - the Maasdam which is favoured by an older generation of cruisers. We have had to fly to join the HAL ships at various destinations since they rarely Visit U.K. ports. THe Koningsdam is a beautiful new ship and the food on all HAL ships is excellent. We particularly enjoyed a cruise around the Dalmatian Coast and Greek Islands boarding the Koningsdam at Civitavecchia, the port for Rome.
If you choose to cross the Atlantic then most Caribbean HAL cruises leave from Fort Lauderdale. I feel this is a bit too far north for us Brits as it takes 2 sea days to reach your first island then 2 sea days to get back there for your flight home. Also we had to fly Manchester via Philadelphia to get to F.L. We shall not do that again. We boarded the Maasdam in Singapore this January for an in-depth EXC cruise to some new destinations in Malaysia, Sri Lanka and two islands in the Maldives.
We have found the staff helpful and courteous with particular attention to diet requirements at all the eateries on board. Happy sailing.