Best way to make a setting feel alien and strange is to just base it on lesser known real-life cultures, traditions, religions, or myths. Nothing draws people into fiction quite like being vague, obscure and different than what the reader is familiar with. Their own curiosity will keep them wanting more.