Подскажите пожалуйста, где можно в Будве купить креветок ?

Montefish попробуйте.

Смотря какие вам нужны свежие большие — как тут выше советовали в Монтефише, или можно на рынке Zelena Pijaca (рядом с Мегой, за TQ Plaza) замороженные мелкие (такие типа под пиво) — там же рядом с Мегой есть русский магазин MixMarket, там есть.