The reason it says "You're gonna need a bigger boat..." is because if you keep driving your boat outside the map (away from the Los Santos and Blaine County island), the boat will eventually break down and sink, and a shark will automatically spawn to kill you.
Alternatively you can randomly encounter a shark anywhere else in the ocean (it'll show as a red blip on the minimap).
Get killed by a shark to unlock this achievement.