More Ocean items in the sea/lake (Especially lake sponge and turtle shells on the beach)
I can spend a good 20 min trying to find the lake sponge even with the helper maps. They only come in 3's and are hard to find. On land you can complete a quest in a few minutes in the ocean it takes ages to the point where I need to eat several times before completing a quest.
Also more turtle shells need to be around the beaches - if you are on land and get that quest you can be running up and down forever and if more than one person in your group gets it you may as well write that quest off. There is simply not enough.