In Reply to: accomodation availability on the beach posted by Lindon on Monday, 2. March 2009 at 13:35 Bali Time:
if you go onto the qantas website (into the hotels section) when you put in your search criteria you can see the hotels available in a list or on a map...the map is good for showing the location of the hotels.
Another option would be to download a bali holiday brochure from qantas or similar and that would also give you an idea beachfront hotels.
From there you can simply google the hotel and contact them directly if you prefer.
Qantas and Agoda are a couple of online agents that have instant availablity. You may find that even if the hotel tells you that they are booked you may be able to get a room through an online agent.