Being Spanish, I can confirm that Don Pepe's seafood paella is very tasty and I have eaten it there several times.
The only downside is that they make it Thai style, spicy and with overcooked and mushy rice.
I spoke to the owner about this and he told me that they do it that way on purpose because in Thailand customers expect spicy food.