These aren't the Rocky Mountains, nor are there blazed trails out here, but hiking in the islands is a lot of fun.
In Fiji you can trek into the mountains and stop at -- or stay in -- native Fijian villages. Adventure Fiji, an arm of Fiji's Rosie the Travel Service (www.rosiefiji.com), has guided hikes ranging from 1 to 10 days into the mountains of Viti Levu, with meals and accommodations provided by Fijian villagers.
On Taveuni island, you can hike a spectacular Lavena Coastal Walk to a waterfall or up to Lake Tagimaucia, in a crater at an altitude of more than 800m (2,700 ft.). It's home of the rare tagimaucia flower.