Brendan , where are you based? I ask that because $5000 will disappear in airfares and or accommodation, very quickly!
Next question how old are you? Because putting your with a greatly different age group won't help either.
Recommendations would be to learn with a good emphasizing good surf school on suitable boards.
DO NOT decide to buy any surf board before posting your thoughts here. Age weight and height will help us advise in that.
Your stage is definitely try before you buy and good series of surf lessons have the possibility of getting you hooked on surfing.
The way forward after that is also where people here can guide you!
A good sign for good surf school includes teaching the rules of the surf beyond just standing up!
Enjoy the journey

I've taken up troll hunting just for fun, instead of a rifle I'll just use a pun! 冲浪爷爷