It appears as though Johjima is indeed returning to the NPB next season.
Via the Seattle Post Intelligencer:
The Mariners said Monday that catcher Kenji Johjima will opt out of the final two years of a three-year deal and return to Japan.
You can also take a look at the official press release over at the Seattle Marines website.
Wonder where he'll end up going.