For regional dishes and Mediterranean food, Restoran Kralj is a dining option in Budva, about 450 m from Pizana Gate with outdoor seating and Wi-Fi.