Bali plan part 2

Bummer !
Air Asia just sent me msgs few days ago and said my flight will be moved at 8 pm ! thats means i would arrive in Bali near midnight !
All the plan walking with my backpack with sunset from airport to guest house are doomed !!
I also post mail to backpacker group in yahoo to ask whats the possibility for me to arrive at Bali that time by my self and first timers (ouch ouch!)
But most of them say no worries and said i should had no problem getting taxi from out side airport. I could get taxi from the airport but it will cost me more.. hehe.. its worth as a night stay on budget guest house !
From the airport it would cost me Rp 60,000 to Rp 90,000 fare from airport to Poppies area. But from outside airport could cost me as much Rp 20, 000 only !
Another thing is.. i also browse few part of Bali that i want to see then i see this east of Bali with tranquil beach, i want to stay there ! its in Amed area. And the guest house not that bad ! i will probably stay there longer than my stay at poppies.