Trouble starting engine

I have a 01 X star and the last couple times out have been having trouble with starting the engine. Between riders when we shut it off we are unable to start it back up on the first try. The battery is good, when we turn the key all power comes on and there is just a clicking sound from the engine. It takes about 10-15 tries to get it going again. Some times it will start right up. I was thinking it might be a bad starter, but I am not sure. Any ideas?

thanks