Jay have you considered Cabo San Lucas Mexico? No it doesn't look like Fiji but the it has Warm water, Killer surf, unreal fishing, and tons of stuff...
tight budget. if you up your price range to 4k there is a bunch of skis available. skis in the 3k range usually have issues the seller is not telling...