We report from Denmark where the arrival of new species like tuna and anchovy is a sign of the big shifts underway as the ocean waters warm due to climate change.