Idaho Falls is mostly Mormon, so if you belong to the LDS, then that's maybe where you might wanna wind up. Pocatello's mainly a college town. I've lived in both places...MY preference is Pocatello, just b/c of the nightlife.