There are quite a few restaurants in Polače Bay on Mljet. Last year we went to Konoba Antika which is situated by the ruin where you can buy tickets for Mljet National Park.
We had fish soup for starter and then lobster and gilthead fish for main course and salt potatoes. With that we had a portion of shrimps in buzara sauce which is delicious and superb for dipping bread.
We had 1.5 l of white wine and a Coca Cola and we had pancakes for desert. The price: 1322 kn for 5 persons which is more than acceptable.