Better late than never.
Your story is quite similar to mine. I have always known to some degree that I've been attracted to more than just the opposite sex (I identify as female) but, other than sexually, I have never been with a woman: never dated a woman, never been in a relationship with or lived with a woman. A couple of years ago I realized that I really wanted to have that experience. I officially came out when I was 29 (I am 34 now) and knew that I owed it to myself to fully explore my sexuality.
Almost seventeen months ago I met the woman who is now my partner and we've been together ever since. And it feels so natural. So I encourage and support you in your endeavors, and hope you will be as successful as I have been, whether it's settling into a relationship or just dating and exploring your options.
I live in a big city that has a mix of conservative and non-conservative areas, so perhaps it has been easier for me to do this than it might be for you. Either way...good luck, and have fun.