日本語で考えるとgo fishing to the seaと思いがちなんですが、正しくは
go fishing in the sea
ですよ。