As travelers book vacations seeking action, adventure and relaxation, there has been a growing number of people factoring in spirituality.