We didn't eat sandwiches on our Bali honeymoon. You could find them on menus catering to westerners, but we stuck mostly to local food, with one exception: the free breakfast at our hotel on Nusa Lembongan.
The hotel breakfast was western-style with island touches, like this pancake dish I ordered one morning, only to be presented with a very sandwich-like surprise. Essentially a knife-and-fork sandwich made with two pancakes, it folded in a variety of tropical fruits, including watermelon, pineapple, and guava.
The sammie was topped with yogurt and berry compote. Since pancakes and syrup always leave me wanting more, I was a big fan of this entire concept. So much so that I ordered it twice.