Not to hijack the thread, but as another option - I stayed & dove with Dive Bali with Tulamben Wreck Divers - Bali Diving - Home who were also great - the shop is also a short walk from the shore entry for the Liberty, with accomodation at the back - they also have amazing villas a kilometre or two out of town, and they'll loan you a scooter for the ride in, no charge