На счет кафешек рекомендую конобу Шквер на набережной, там всякие рыбные специалитеты. Находится прям на пристани. Konoba "Škver".
А напротив них есть пиццерия До-до, там есть секция с натуральным мороженым. Есть и обычное и натуральное. Кэп больше всего любил малиновое, я манговое. 90 центов за шарик.