Tips for trying bondage for the first time?

My boyfriend recently asked if I was into bondage and if I was interested in trying it out. I've never done anything like that before but I'm willing to try it. Does anyone have any tips? We're both into being submissive so we would most likely take turns being tied up.

*Also we already have some kind of contraption with velcro that attaches to the bed, but neither of us have ever used it.