I would seriously consider

Posted by Sudarat on Tuesday, 24. June 2008 at 07:43 Bali Time:

In Reply to: honeymoon hotel+not too $$$=possible? posted by ca_native on Tuesday, 24. June 2008 at 06:18 Bali Time:

Ida hotel Kuta
Samsara hotel Kuta (lacking garden though)