Bali is an amazing place. I'd love to go back. Seminyak was our first stop, and it struck me as a little Australia. There are Australians everywhere! They seem to own every restaurant and bar around. But it was a great wee town. The food was out of this world, and the beach was like everything you see in photos. I'm glad we decided to stay here instead of Kuta. It's slightly more upmarket than Kuta, and is maybe a better option if you're no longer 21.
If you love good food, good coffee, and good drinks, then stay in Seminyak. I still dream about the breakfast at Sisterfields! Plus, you can walk along the beach to Potato Head from Seminyak.