А какой район лучше выбирать для отдыха (на Бали), если без байка и машины

Смотря что для вас отдых

Лучший - Нуса Дуа, и южнее пляжи соседние. Там песок, и даже в отлив воды по пояс, местами по грудь. Там и отели стоят на берегу прям. Всё включено. Не дорого

Рассмотрите Нуса-Дуа, если вам нужен пляжный отдых.
Но байк или машина в любом случае понадобится, если вы планируете посетить какие-то места, а не сидеть в отеле. Используйте такси тогда.