In Reply to: Restaurant for birthday posted by Simmo on Monday, 5. September 2005 at 16:58 Bali Time:
Try Gado-Gado! Right on the beach in Legian/Seminyak. Little bit pricey but very nice. You sit outside(if you prefer) on a deck with trees growing out of it overlooking the beach.