In Reply to: relaxing beaches & travel to Gilis posted by timetrappist on Tuesday, 8. March 2011 at 23:25 Bali Time:
You could try Padang Bai, which is the port where you leave for the Gilis.
There is a very good beach at Bias Tugal where you can lay on the beach and read.
Blu Lagoon is a good place for snorkelling, but as the rocks are sharp and the currents are strong, you should wear flippers.
Neither of these places has accomodation on the beach. There is cheap accomodation in the village.