Time Out says
A seaside Mediterranean restaurant on the island of Mljet
Located on the southern Dalmatian Island that was purportedly home to Odysseus for seven years, Herc is aptly named for another legendary Greek hero. All this contributes to the konoba's (an old Croatian word today referring to restaurants) uniquely Mediterranean atmosphere. Herc sits beneath pine tree groves right on the coast of Mljet Island - and within one of Croatia's eight national parks. You can go for a dip in the sun-illuminated Adriatic Sea before or after your meal (or both) and watch as sailboats pull up to the adjacent dock.
A plethora of Mediterranean meals await, including grilled veggies and meat - but seafood is fittingly in the spotlight at this konoba. Pržene lignje (fried calamari) are always a good option, but the dish does come with an underwhelming side of french fries (the portion is big, though!) Ask to have them swapped out, if you wish, for some traditional blitva - Swiss chard with olive oil and potatoes. Either way, we recommend starting with a seafood platter (expect mouthwatering local cheeses, anchovies, sardines, and stuffed cherry tomatoes). All this while a cricket-led symphony featuring the sea waves' light splashes ring out around the outdoor patio (where you should definitely grab a seat, if available!) On-the-pricy-side Herc could be a touch less expensive for the food-quality-to-price ratio, but the beautiful surroundings paired with the overall tasty eats make it worthwhile.