I had checked several young couples (from many backgrounds) who did this, and they were mostly recommend the same thing! It's somewhat adventurous and absolutely romantic. Bali has wonderful landscape, and imagine that you can stop anywhere to enjoy the view and take a picture.
But please be aware that you need to be able to drive safe, since not so many other drivers, especially trucks, that do so. Also prepare for the bad weather since Bali is often rain (anytime of the year). More information here.
Happy travel! Rrrooommm rrooommmmm...
