Which resort in Bali,Indonesia offers great accommodations but at the same time affordable rates?

my husband and i are planning to go to bali for our honeymoon trip. we want to stay in place where we can soak in the sun, enjoy a picturesque view of the ocean and savor the unique indonesian cuisine. basically, we just want to make this trip memorable but not necessarily expensive.

thanks for all your suggestions. my follow-up question now is...what are the interesting places to visit in bali and how do we get there???

villa is the best choice for either group or honeymoon
lots of villas in bali, u can search it in google.com, or try:

http://www.balivillas.com, http://www.balibagus.com/, http://www.balihoneymoonvillas.com/

choose the honeymoon type of villa.
they have a really2 nice honeymoon villa.. but carefully to choose the area..
if u want to relax and really take some times the two of u, choose the ubud area. far from noisy and crowd. but its very sexy and romantic :)
if u want to both relax and have fun, choose seminyak, legian, kuta area. this area is the most interesting place in bali. u can relax, enjoy, and have fun at the same time.
dont choose the cheapest one, i wont guarantee u thats the best villa for honeymoon, but i think its still cheaper compare to renting villa in other country, coz everything is cheap in indonesia.
i can suggest u some of the villas:
www.bali-bora-villas.com/
www.downtownbali.com/
www.villarumahmanis.com/
www.balihoneymoonvillas.com/

Harris Resort Kuta is a hotel that affordable, friendly service an most important is direct facing Kuta Beach. The room was so comfortable that make people feel so relax. You may request a room that facing Kuta beach. So when you walk out to the balcony you can see a nice kuta beach. Five minutes to Kuta beach for sun tan. There are lots of beach activity around. I just been there and really enjoy the beach life. Bought a guide of Lonely Planet and I enjoy the stay there without missed out anything. The amazing beautiful beach make me wanna stay longer.

Hope some of this link can be useful to you:
http://www.balidiscovery.com
http://www.baliguide.com/

Enjoy your honeymoon

Staying in Club Med Bali Would be Your Memorable honeymoon.or if u want to stay in cilent n beautifull pleace Nusa Penida would be the best 4 u.
Happy honeymoon and
Selamat Datang di Bali Indonesia.............
(well come to Bali Indonesia..................)

i suggest you to choose villa. many option villas in bali and the price is not to expensive. i ever stay at the amasya villas in seminyak-kuta bali. you can see the website at www.theamasya-villas.com
because the place near from the beach and much of restaurant.