I would highly recommend it but I am completely biased - I'm a board certified Reflexologist. Make sure you find someone qualified to practice - most parts of the world don't have regulations for this therapy so anyone can use the name without having any training.
From my personal experience I find Reflexology very relaxing and nurturing. If I go for an Asian style of Reflexology I go prepared to have a deep and often painful session (this is simply how they practice, it isn't for everyone). While there are hundreds of styles of Reflexology I enjoy most of them, though I do prefer a medium to deep pressure technique personally.
Enjoy!