my brother went on the p&o cruise in 05 and he thought it was heaps good.
You arnt exactly on the ship for 10 days, u stop over at alot of little islands and do various activities of your choice. Or just laze around on the beach. But i think the cruise would be a pretty good choice. Its just a lil expensive, around 1500 buks i think, where as if u wanna save more of ur money, i suggest jus hitting the goldcoast/byron/sunshine coast or somewhere else in australia. Im going to the goldcoast and its costing me 530 buks or something, $1000 dollars cheaper than going the fiji or something!