One of the new developments in Kuta is the Kuta Beachwalk - a shopping and lifestyle mall right along Kuta Beach. Even if you are not into shopping, this place is still worth a visit. The green and organic design make this easily the best shopping mall in Bali, and there are lots of dining options here as well.
The ground and 1st floor are mostly dedicated to shops, but there are also several F&B outlets in the central courtyard space.
On the top floor is a large themed food court. The choices are quite good - all the Asian cuisines are represented here.