Летим в первый раз на бали, вдвоем с мужем. Находимся в поиске хорошей локации для проживания в течение трех недель в мае.

Я бы посоветовал Нуса-Дуа, ближе к пляжу Менгиат. Довольно купабельный пляж, не сильно зависящий от отливов. В целом тихо, инет всегда зависит от места, на крайний случай мобильный интернет довольно не плох. С культурными и историческими объектами на буките в целом грустновато, нужен байк или авто, общественного транспорта здесь считайте нет)

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