The best one I had was in India, they wrapped it in Banana leaf and then burried under ground and put hot coal on the top. After like 2 hours it was taken out and was delicious.
It's always seemed to me that although they live on an island, the Brits aren't very good at eating fish. Just look at how the Indians or the Spanish do it. With gusto! And with variety.