I'd second the Besakih -

Posted by phylco on Thursday, 30. April 2009 at 09:01 Bali Time:

In Reply to: Besakih Beach Resort posted by rak on Wednesday, 29. April 2009 at 19:55 Bali Time:

we've stayed there for numerous holidays - great staff, fantastic location, beautiful beachside pool, and comfortable rooms and rates.