Portsmouth should be twinned with the Maltese capital, a councillor says.