I'd recommend a Saturday night Vespers to start. It is a shorter prayer service compared to divine liturgy and a good way to make an introduction with your priest/ask questions.

Side note: My wife and I are new catechumens, she came from a non denominational/pentecostal church and I grew up as secular as it gets...so I do understand the uncomfortableness of it all.