As a honeymoon destination, Seychelles is better as it remains less crowded with secluded beaches, and the naturally beautiful scenery adding to the romantic charm of the place. However, this does not mean that Bali is altogether a bad place for couples. Above all, it depends on what are both of your interests.