Start with light tickling. Trust me on this, light tickling gets people more comfortable and therefore more ticklish.
If you go full out from the beginning it won't really tickle all that much.
And as a ticklee, make sure you're warm. Heat always makes me feel more ticklish.