I got started by bouldering at the gym, which is an incredibly fun physical and mental challenge. It's all low-height (sub 15') climbing without any ropes over soft pads so you can fall without hurting yourself. After a couple of years I've built up the confidence to start rope climbing, but I know plenty of climbers who only boulder.