In Reply to: it's really personal opinion posted by Kuta Kintay on Friday, 19. February 2010 at 19:22 Bali Time:
Nowdays, Kuta, Legian and Seminyak run into each other forming a large urban area. Wherever you stay in this area, you can visit anywhere else within 15 minutes by a cheap taxi. It takes about an hour to walk from central Kuta along the beach to Seminyak.
Nusa Dua is really for package deal tourists.
I suggest that you initially stay in the Kuta/Legian/Seminyak area for the first few nights. While there, book your transport to Ubud and Gili Air.