You might enjoy the haddock.....it's generally a sweet, tender, white fleshed fish. It is a bit pricey, but it is a special time of the year and maybe you could make an exception...
Something you might want to consider is buying some fresh fish from the vendor in Brownwood. He brings fresh caught Florida fish from their store in Lake Mary.
The fish is fresh, delicious and bakes quickly. You could prepare some of your vegan dishes to accompny the fish.