Whether it's the same in Berlin, I have no idea, but here a good way to find a good massage therapist without going broke is to go to the clinics that massage schools offer. They charge about a third of regular prices. Some of the massages will be mediocre, but some will be wonderful. So you just try half a dozen till you find somebody you really like.