Seminyak is great, you made the correct choice avoiding Kuta as that is just full of drunken Aussie bogans.
Ku de Ta is a fantastic beachside bar, very trendy but probably the most expensive bar in Bali. Potato Head is also very popular.
There are a lot of spots on the beach where you can just...