Try FRESH restaurant. in Seminyak. SUPERB sushi and other delicious and very creative Japanese and Asian fusion dishes. I swore I would not do any repeats since there are so many great places to try but I went back three times to FRESH. I tried and tried and could never spend more than about $27 US for two including beers and desert and we ate a LOT of tuna sushi. Try the tuna carpaccio for sure. Ipong is in charge and he really knows his stuff. Great wait staff too. They also make the best cappucino I found in Seminyak, not something I would expect at a sushi place. Prices will likely increase once they get the business going strong so go soon.