I moved to Conway, I'm not religious and most of my neighbors go to church several times a week. This has not been an issue in 2.5 years for me, so I doubt it would be for you unless you were to say something to offend someone. No one has even asked me if I go to church or why I don't go or anything like that.
Conway is nice but it is probably a lot different than what you are use to unless you live in a rural area. There is a small downtown area and sub-divisions here and there but it is also very rural. The beach is not too far unless you are use to the beach being around the corner. Since you're moving from CO, I don't think that would be an issue. The issue of crime has been discussed on here many times and if you do some searhecs using the search feature you can see what others have said. You can also contact
Horry County Police > Home and ask questions. If this is a real concern of yours, that's what I would do. The same for schools, go to
HorryCountySchools - Home and call, ask questions. I know that Carolina Forest and the St James schools seem to have the best reputation but I couldn't say if they are the best. I never hear anything negative or positive about the schools in Conway. If you do a search on Google, type "rate schools" etc...you can probably find out more.
Taxes:
Assessor
Insurance - We pay $900 a year on a 2000 sq ft house in Conway plus $400 for flood insurance just to give you an idea. If you are in city limits it may be more expensive. Also, closer to the beach is more exepensive usually.
Utilities: we pay $9 month for water, $70 for electric (everything here is electric), $120 for cable-phone-internet
You also have to pay personal property tax:
Moving to South Carolina Tax Guide
The only thing I would suggest is to visit a few times before committing, if you can. Call Chamber of Commerce and ask them to send you some info. Keep in mind, no place is perfect and that you may be trading things you don't like in CO for some things you may not like here. If you have never lived in the south it could be a little bit of a culture shock because it is different, so you have to be open minded. Good luck!