Well if you are looking for a resort which has access to the beautiful beach. Which in turn, give you access to the fantastic sunset view, you may want to consider staying at Bali Garden Beach Resort at Kuta. It is located right next to Discovery Shopping Mall. 

At night time, you can opt to have dinner at resort restaurant, Boardwalk Restaurant. Based on the resort website, it offers fine authentic Mediterranean Cuisine, comfort food and a selection of Indonesian and seafood favorites located in a stunning beach front setting right on Kuta beach.

And there is an entertainment too so you will not feel bored while waiting for your food. It's the Balinese traditional dance. 

I ordered chicken satay drenched in peanut sauce served with white rice. Let's not forget the frozen strawberry margarita too. 

There's always room for a portion of sundae. ^^