In Reply to: Sushi posted by old mate on Sunday, 17. June 2012 at 16:57 Bali Time:
As old mate said Bluefin is REALLY close to you and is my favourite restaurant in Bali.
http://www.rama-restaurants-bali.com/outlet/bluefin/index.html
Just down the road towards Discovery shopping mall there is Ryoshi Japanese attached to Bali Garden Hotel. I haven't eaten there but it has great reviews and an extensive menu. See the link attached below.
http://www.baligardenhotel.com/restaurant/ryoshi_japanese_restaurant.html