Craig,
Correct, if you wish to go to sea, you need to have a jetski longer than 3m.
Also, you will need to have a Category C Skipper's license with surf launch certification.
I would suggest you go to the likes of Racetech Yamaha, Peter's Watersports or Hookedup Motorsports, explain your budget to them and let them look for something for you.