A 30 amp. relay will be fine. It can handel at least 360 watts.
Usually under the hood is easiest place to put the relay.
Chek the FAQ to find the wire size to run to the lights. It varies depending on the length of the run. Probably 14 guage but check to be sure.