Bacchus Palmižana
We found this restaurant to have incredible seafood. Located virtually right on the beach in Vlaka (Palmizana Island) it was very convenient. While they offer lovely patio seating, we sat inside due to rain. Most of our group shared a large fish baked in salt served with potatoes and vegetables that was insanely good.