We're a mostly plant based household and try to use veganic practices in the garden as much as possible, so I've never tried fish fertilizers. I know a friend of mine swears by it though LoL

I've heard great things about composted seaweed and will definitely be trying that when we head back east! :]

For nutrients we use compost mainly, it seems to give the plants everything they need.