In Reply to: restaurants on the beach that offer seaf posted by i dream of bali on Sunday, 9. October 2011 at 18:36 Bali Time:
There is one at Nusa Dua called Kendi Kuning, they have most seafood, snapper/tuna, lobster, prawns, squid, clams etc (i think you need to order lobster also the day before)
Reasonable prices for food (also normal menu with indonesian and western food available)
It is next to Club Med on the beachfront in Nusa Dua. If you are staying in Benoa or Nusa Dua they will pick you up and drop you off.