Cruise ship passengers are being warned they could be next to the Royal Navy nuclear powered submarine.