I often go places alone, and have no problem doing so. When going to a new church it is almost better to be alone, so you can decide whether or not you liked the atmosphere and the service, and if you didn't, it is easier, somehow, to slip out at the end quietly if you're alone!