An exotic holiday...a budding romance... it's all happening. Blame it on Bali.