do you wish to be in a quieter more relaxing area? if you do then sanur would be ideal. if you don't want a beach then ubud is also suitable. IF you want to be in the busy touristy area then kuta and legian are more for you. it is approx 20 - 30 minutes from kuta to sanur so you can easily get from one area to another. adhi dharma is a good budget choice hotel in kuta but you have to walk to the beach. there are some good beach front properties to consider in tuban such as bali garden hotel, santika and discovery kartika plaza is very good. Febris hotel, green garden hotel and bali rani are all good and cheaper with a short walk to the beach. in legian look at kumala pantai, jayakarta, the sari beach hotel. in sanur look at griya santrian, puri santrian, besakih hotel, mercure, vila shanti , sativa cottages, puri sading, tamukami hotel, sari sanur just to name a few.
the prices will vary depending on the time you travel. check with hotels directly and also look at online booking agents such as agoda, hotels.com, asia rooms etc