Pfft, if you are just starting to get into BDSM, a paddle hurts. I was paddled tonight with the studded paddle here on EF and that shit hurts like a bitch. I'd much rather be whipped/flogged, atleast that doesn't leave as many marks/bruises, just stings. And crops? That leaves welts.
Goodluck in your search! xoxo