For general relaxation, once a month works well for most people. If you have tight muscles from desk work or sport, every two weeks can help more.
Drink plenty of water after a massage and keep the rest of the day light. If you have a health condition or are pregnant, tell your therapist before you start.