Можно сесть на кораблик и отправиться в сторону городка Ретимно (полчаса), рядом с плажем есть пирс и там несколько прогулочных корабликов, подойдите, узнайте расписание. Раньше стоило 20-25 евро с носа, сейчас не знаю. Магазинов в Бали достаточно, стоит побродить по улицам - сами увидите.