After a while I want to make my way West towards Australia and keep backing halfway across the world until I get back home, without flying.
Gee, I hope you can swim
Very few boats make fiji a destination. But you may get lucky. Go to the library and check out the Lonely Planet guides - they are designed for backpackers expolring the world on abudget although they aren't as low budget as the guides used to be.
Have fun and good luck.
Cheers
j