get 25-30amp will be more than enough, just make sure you buy half decent stuff.

30 Amp Relay will be fine, with a 15 amp fuse.