According to the official site for this program, one of the locations he went to was Futami Sea Paradise. SeaWorld type-parks kind of fascinate me, so I'm doubly interested.
Sadly, that's all I can write since I don't have any luck locating this (or even Japanese variety shows in general). It doesn't show up on either Winny or Share. (Or maybe I just don't know how to search...)