The right relay depends on what you want to switch and how fast. What voltage, current, etc...
You won't be able to drive it directly from the Arduino pin, as most general purpose relays require at least 150mW to switch which is >30mA @ 5V. You will need to use something like this: