Bonsoir,
Tout proche de l'aéroport, tu as
Jimbaran, surtout connu pour ses nombreux et agréables restaurants de poissons et fruits de mer situés directement sur la plage. Je n'y ai jamais logé mais je pense que l'on doit pouvoir y trouver des hébergements sympas.
Votre arrivée (19H30) n'est pas si tardive que cela ! Et n'oubliez pas que le meilleur moyen de "gérer" un important décalage horaire est de se caler directement aux horaires du pays, c'est à dire de ne surtout pas succomber à la tentation d'aller immédiatement faire dodo !!!

Cependant, si vous n'avez pas trop envie de faire un peu de route, par exemple pour rejoindre directement
Ubud (situé à l'intérieur des terres et excellent endroit d'où l'on peut facilement "rayonner" sur l'ensemble de l'île),
Sanur (situé en bord de plage), bien que très touristique sera (en étant pas trop loin de l'aéroport) beaucoup plus calme que
Kuta,
Legian et
Seminyak !