I have stayed at the Va'oto Lodge 4 times, twice in the late '90s and again last year and this, each time for 3-4 weeks. Each time I also had a group of 7 or more students with me (conducting archaeological research on the island, especially on the lodge property). I can't say enough about how enjoyable our stays have been. Used to be able to come in by plane to the small runway next to the lodge, but commercial flights can no longer land there (a very small government plane still comes in occasionally). So, it is difficult to get there, but there are options and arrangements can be made if you talk to the always helpful lodge owners (the Malae family, Marge, Debra, Jim, or Ben). It is worth the effort to get there.
Recent remodeling has made the place even more comfortable. There are 4 cabins with two rooms each (the 5th cabin is now given over to National Park and external researchers, if and when such work is going on (not often and always non-obtrusive). Each room has a bed(s) and private bath, an overhead fan and louvered windows that let the breeze cool the room. Food is provided for an extra fee, and the abundance and home-cooked quality make adding meals (also, no other choices since there are no restaurants on the island).
There is not a lot happening on Ofu Island, but if you are looking for a place to kick back and relax, this is it. You can hike, experience some of the best snorkeling you can find (the reef from near the lodge property and extending about 2 miles to the northeast is a US National Park), paddle around in sea kayaks, swim in the clear, warm ocean, or just sit on the beach enjoying the sun. One of my favorite spots in the world. I look forward to my next visit, perhaps next summer (2012