"Seems like I run across parents all the time who say things like "we could go out but we believe our family is the most important priority", which seems to imply that we don't see our children as a priority because we have alone time."
Don't let people make you feel guilty for wanting time for each other. As long as it is only done occassionally, there is certainly no way that it has taken priority over the kids. As long as you're not like some parents that I know, who work all week and drop the kids off with others every weekend, for the whole weekend. I'm sure if you were like that, you wouldn't be concerned enough to ask the question.