In Reply to: Restaurant name wanted.... posted by Tunaman on Saturday, 31. August 2013 at 10:21 Bali Time:
Hi, I think the place you described is the Aromas Restaurant & Coffee Shop that used to be about half way along Legian in Kuta.
Unfortunately they demolished the place quite a while ago and have built accommodiation. I, too was sad to see that lovely place go as it was one of most favourite places to stop & enjoy good food and a drink.