Is it ok to go out with your 2nd cousine?

Yes, you are legally allowed to go out with your second cousin in the UK (and I'm pretty sure nothing stops you in most of the USA). Any sort of relationship with a second cousin could not be counted as incest.