In Reply to: Puri Raja all full.Where 2 stay insted? posted by kierans on Tuesday, 4. August 2009 at 21:07 Bali Time:
Why not consider going further up the beach to Seminyak? Its just a taxi away from Kuta/Legian.
Pelangi Hotel or even Dyhana Pura Hotel both comfortable enough and on the beach.