Visa requirement for HK to shanghai cruise

Ship goes from HK stopping at Taiwan, Nagasaki, Busan (sth Korea), Jeju Island, Seoul, Beijing(in port 3 days), then ends in Shanghai. We are British UK based passengers and need advice on what our requirements are.
Cruise is 16 nights in total.