For life without photosynthesis, which takes a while to develop, some place with a lot of free chemical energy because the first replicators will be very inefficient. White and black smokers under the sea are usually put forward as candidates.