In Reply to: hotels posted by eoh on Sunday, 23. September 2007 at 18:16 Bali Time:
Not sure if you found anywhere yet but these two may be good.
Aneka is right on beachfront next to Mercure and close to Kuta Square and Poppies I. Kuta Puri probably a bit cheaper close to the beach entry of Poppies I.