Arroz Negro is a very popular dish from Valencia and Cataluña, these guys are mad with their rice recipes. It combines very well with the garlicky Alioli.
If I have to choose I prefer the Arroz Negro to a Paella. However, I love the Paella made in an open fire with Rabbit and Butter Beans.
The ink gives a different seafood flavour and texture to the rice. And colour, it is more elegant than other rice dishes.
As a tip, go for the rice at the bottom of the pan. The crispy one stick to the pan.