If you're in Bali, you can take a boat to Lombok, its rural and less templed neighbour. After a 2 hour drive across Lombok, you can take a ferry to Sumbawa, where vast remoteness awaits.
From Sumbawa, you can take a pontoon Cessna back to Bali, which yields window-blurred photos of islands like so.