Have you ever try to Jimbaran if you go to Bali? This is the nice place to hang out and spent your time for dinner with the nightscene of beach and live music.
Jimbaran is the name of the beach. So, you can try any cafe there. Those cafe are selling seafood, which you can freely choose, and freely pay. I said, freely pay, equal as foods you ordered, not free of paid 
Now, if you go to Bali, have you ever tried those?
