In Reply to: Romantic dinner on the beach posted by Yamagata on Thursday, 4. February 2010 at 18:34 Bali Time:
Uluwatu and Tanah Loht have sunset dinners. You need to ask for private space for dining. Lovina is another option but a bit far in the north.