With the likes of Cloudbreak, Frigates, Wilkes Passage and Namotu, Fiji is a world reknowned surf destination. With accommodation for every budget you will have a great time in Fiji.
http://tpw.buzbox.net/?option=com_theperfectwave&view=category&cid=44
New Caledonia - Located almost directly between Australia and Fiji, New Caledonia is the South Pacific’s best kept secret. Tahiti is perfect for romance and relaxation; or you may prefer more basic accommodation for a surfing adventure with your mates.
Samoa & Tonga are both small island nations in the Polynesian South Pacific with an array of world class reef breaks to satisfy any surfer. They relaxed style of the local people make for a great relaxing getaway.