With Grimsby’s heritage as one of the most important fishing ports in the world, it would be criminal not to try some of the local fish and chips. But the town has much more than that to offer, with some excellent restaurants offering a wide variety of different styles of European cuisine.