In Reply to: Help wanted with restaurant please posted by Lawan on Thursday, 23. July 2009 at 13:49 Bali Time:
On the beach, very good food or for mid range costs Gado Gado is lovely and a little fancier interior design.
There is always Zanzibar, Lannai, Seaside on the beach as well and you can sit upstairs overlooking the beach.
All of these places have excellent food.
I also like Rumours in Seminyak, excellent and inexpensive food and cocktails.