На Бали гриль обычно берут через кейтеринг или сервисы аренды для мероприятий, либо спрашивают у менеджера виллы — многие виллы дают BBQ-наборы и мангалы напрокат. Ещё вариант — заказать готовое пляжное/вилльное BBQ у ресторанов и кейтеринга (они привозят и готовят на месте). Посмотрите каталог мест и подборки на БалиФоруме — там легко найти рестораны с грилем и контакты кейтеринга: Места на Бали, Подборки лучших мест.