In Reply to: romance posted by jl_js on Wednesday, 11. May 2011 at 15:23 Bali Time:
Le Jardin Villas in Seminyak are wonderful for a romantic stay.
Otherwise I agree with others, a nice dinner and massage package would be nice. Or you could sneak away to Ubud or Amed for a few nights