Visited Ultimo one of the first nights we were in Seminyak and enjoyed the place so much we went back the night after!!
The food was well cooked, full of flavour and well priced. The only issue we had was portion sizes, some of us had starters that were bigger than our main courses and this resulted in some of us not being able to finish our mains nor squeeze a pudding in:-(
I think Ultimo should maybe keep starters at usual starter size and mains at usual main size to save any confusion and allow customers to order exactly what they want without anything being wasted.
There is usually a bit of a wait for tables so i would recommend booking as this was much easier as we just turned up and were seated pretty much straight away. Also if you are a non smoker you may want to request a table away from the area around the bar as it can get quite smokey and quite unpleasant if you are trying to eat.
Would recommend visiting if you are in Seminyak as this place has something for everyone on the menu and i doubt you will leave dissapointed.