Here's the list of deep sea creatures and plants you'll find while diving or swimming in the ocean in Animal Crossing: New Leaf... if you're lucky! Some are tough to find. Note that you'll find different creatures at different times of the day and locations.

When you're swimming, at first, you just see a shadow, some are small, and some larger, and they disappear after some time, so be sure to go get them when you see them before it's late! The trick to catching the deep sea creatures / plants in AC New Leaf is to swim until you're almost over the shadow, then dive down and quickly chase it in the direction it went to catch it. If you chase them towards the buoys, they'll be unreachable, so be careful!
Of course, in order to dive, you'll need the wet suit first. You can rent it (for free) in the island from the gyroid, but to take one home with you, you'll have to wait until you visit the island a few times and play some games. Then it'll become available for purchase at the island shop for 40 medals.
Average Size
Abalone
Sea & Island
All Year
4p - 9a
400
Medium
Acorn Barnacle
Sea & Island
All Year
All Day
200
Tiny
Chambered Nautilus
Sea & Island
All Year
All Day
900
Medium
Clam
Sea
Sept - April
All Day
300
Small
Ear Shell
Sea & Island
All Year
4p - 9a
300
Small Erratic Movement
2.76 in
Flatworm
Sea & Island
June - Sept 15
4p - 9a
200
Small
Turban Shell
Sea
Aug - May
4p - 9a
300
Small
Horsehair Crab
Sea
Nov - April
All Day
4,000
Medium
Horseshoe Crab
Sea
July - Sept
9p - 4a
1,500
Medium
Giant Isopod
Sea & Island
June-August
All Day
9,000
Medium Uniform Movement
11.81 in
Spider Crab
Sea
March - April
All Day
10,000
Very Large
Tiger Prawn
Sea & Island
June - Sept
4p - 9a
1,600
Small
Lobster
Sea & Island
All Year
All Day
2,500
Large
Mantis Shrimp
Sea & Island
All Year
4p - 9a
1,250
Small
Octopus
Sea & Island
March - July
Oyster
Sea
Sept - Feb
All Day
400
Small
Pearl Oyster
Sea
All Year
All Day
1,600
Small
Sweet Shrimp
Sea
Sept 16 - Feb
4p - 9a
650
Small
Red King Crab
Sea
Nov - March
All Day
6,000
Large
Scallop
Sea & Island
All Year
All Day
1,000
Medium
Sea Anemone
Sea & Island
All Year
All Day
100
Medium
Sea Cucumber
Sea & Island
Nov - April
All Day
150
Medium
Sea Grapes
Sea & Island
July - Sept 15
All Day
600
Small
Sea Slug
Sea & Island
All Year
All Day
200
Small
Sea Urchin
Sea & Island
May - Sept 15
All Day
800
Small
Seaweed
Sea & Island
Nov - July
All Day
200
Large
Snow Crab
Sea
Nov - April
All Day
4,000
Large
Spiny Lobster
Sea
Sept 16 - Dec
9p - 4a
3,000
Large
Spotted Garden Eel
Sea & Island
June - Sept
All Day
600
Small
Sea Star
Sea & Island
All Year
All Day
100
Small


Animal Crossing: New Leaf Fish Guide (Where & When to Find Them)
Skylanders Swap Force General Guide – Tips & Tricks
Pokémon X / Pokémon Y – Cheats, Tips, and Tricks Guide
Super Smash Bros. Wii U/3DS – Characters & Unlockables Guide
The Legend of Zelda: A Link Between Worlds – Empty Bottles Guide