In Reply to: Romantic dinner on the beach posted by Yamagata on Thursday, 4. February 2010 at 18:34 Bali Time:
I know you mentioned NOT Jimbaran, but you may not have heard about the Beds on the Beach that The Four Seasons Resort does.. tried it, liked it, recommend it.. http://www.fourseasons.com/jimbaranbay/dining.html
Other ideas albeit pricey is the range from Ayana Resort (formerly The Ritz Carlton) including your own dinner out on the pier..$$. Even if you aren't staying at a resort, you can always call and make a reservation and use their great facilities... good luck with the proposal