In Reply to: Good affordable beach resteraunts posted by S_kroll on Wednesday, 19. September 2012 at 18:11 Bali Time:
or just overlooking the beach?
I think Sanur has the best "toes in the sand" beach restaurants & would say just about all of them serve seafood, if not exclusively. I suspect you ended up at Jimbaran Bay on your trip 10 years ago - beautiful ambience but you're right, it's a bit of a rip off IMO.
If you venture over to Sanur ask the taxi driver to drop you off at the end of Jl Sindhu and wander along the beach path until you find somewhere that takes your fancy - my favourite is the Beach Cafe for Western/European food, including some great seafood dishes. If you are more after the BBQ type seafood experience there are plenty of other options right nearby.