In Reply to: nice seafood near Legian/Seminyak/Kuta posted by ilovebalitoo on Thursday, 27. December 2012 at 06:15 Bali Time:
Blue Ocean on the beach road in Legian is good for fish. There's also a meal at Zanzibar called Fisherman's Dream which is also a good mix of seafood (calamari/fish/prawns/scallops) not fried but grilled and fresh. Zanzibar also do other seafood dishes. Hitana in front of the Niksoma hotel does great Mahi Mahi. All of these places have reasonable prices.