You said you like tying up, so you could explore farther into that direction. If you've tried and enjoyed soft cuffs, try leather, or locking cuffs, or police-style cuffs, or heck go try tub cuffs! If you're not sure you like the idea of an underbed restraint set, you can quickly rig up something similar out of clothsline and twine and a bit of knots know-how.
- measure out a long piece of clothsline
- make a loop on each end to clip your cuffs to
- "whip" (a kind of knot) the loops closed with the twine
- repeat on a second piece of clothsline
- slide under your bed, or wrap around head- and foot-boards, etc
Other than the time it took to learn to "whip" the ends, it took me all of half an hour to rig this up. It won't last forever, but it will let you play with the concept and setup to see if it does anything for you, before you buy something.
If you want to try flogging, start with something very non-threatening. The small rubber whips are a good place to start (think grown-up Koosh-ball). If these aren't appealing, the Fluffy Flogger is also a wonderful place to start, but pricier and requires a bit more care. However, it's a great piece. It's what I used to introduce flogging into my relationship, when both of us were turned on by the idea but a bit scared of trying.
If these don't appeal to you, you can see if gentle spanking does anything for you; if not, turn your back on the impact fetish and see what floats your boat. Just remember to have fun. In the world of gentle bondage, if you're not enjoying it, don't do it.