score:3
"Grispolis" near Bigova is about a 20 Minute drive from Kotor. Its off the main street but fits into your pricepoint, has direct access to the sea and good food.
Link to the restaurant at google: https://plus.google.com/102648994141906332875/about?rfmt=s&hl=en