Get the ikan laut bakar and sop ikan laut. Make sure you order it 'pedas'. Seriously flavorsome and crazy fresh. You're shown the catch of the day from which to make your choice.
Simple but great warung. Ikan bakar was awesome! Got to pick our own fish. Also the fish soup was amazing. Spicy though. Very authentic. Highly recommended.