The multi-cultural metropolis has changed hands between Britain, China and Japan many times and is full of intrigue for travellers.