I would start with a 1k resistor to save power in case you need it for other I/O lines. If the transistor gets hot try the 330ohm one, but PIC's have a limited maximum amount of current for the whole chip, and all those ma's add up fast. Ideally you want a resistor that will be JUST low enough to put the transistor into saturation for the coil load, if you tell us what transistor you're going to use what the relays primary coil resistance is we could give you a more specific resistor value to use.