Welcome to ScubaBoard, the world's largest scuba diving community. Registration is not required to read the forums, but we encourage you to join. Joining has its benefits and enables you to participate in the discussions.
Benefits of registering include
Definitely recommend the Liberty. I am not a huge wreck dive fan - don't like dark and dingy spaces - but the Liberty is pretty much wide open, so less of a chance of getting tangled up or cut. Other critters worth mentioning not previously mentioned: pygmy seahorses (have seen Denise and Bargibanti at the Liberty, but not a sure thing); leaf scorpionfish; and flashlight fish at night if you turn off your dive light.
Also recommend that you stay in one of the resorts on Tulamben Bay, for two reasons: (1) as already mentioned, you get in before the hordes arrive from elsewhere; (2) the local dive guides who dive these sites almost daily are most up to date on what's out there to see and where, not just at the Liberty but at the other two divesites in the bay. Coral Gardens is excellent for macro stuff.
I stayed at Tauch Terminal, which at the time of my last trip there (2003) was the shortest walk to the Liberty. Also a word of caution: unless things have changed dramatically, the beach/shoreline is not sandy but mostly rocks, pebbles and basketball or greater-sized boulders. A pair of thick-soled booties are nice to have for walking down the beach and for water entry.