There are listings of best times to catch immortals with active religions online
Where to pray? . In their shrine or a place appropriate to their religion... If its a god of war, how about a battlefield or another place that makes you think of war, etc, etc