Get a bus at the airport to kuta
When in kuta wonder about for a bit
Jump into the nearest and best looking hotel.
Alternativly buy a lonley planet Bali book.
Read said book on way to Bali
Decide which hotel you want to stay at
when arrive at airport ask bus driver to take you to place you liked in book
Good luck
alternativly
lmgtfy.com/?q=bali+accommodationor
tinyurl.com/mzsayt