you are a little out of date kitty.
The Sands no longer exists, it is now a pretty mediocre overpriced pizza place.
Poco Loco is to be much avoided, food causing many many stomach upsets in the past years.
There are new inexpensive restaurants opening up all the time, just go for a wander and see what's available.
On the beach strip most restaurants are excellent in terms of variety and value. Have a look at Lanai, Tekor, Blue Ocean, Seaside, and Zanzibar.
In the streets off the pantai, Warung Asia, Drops, Ketumbar, Breeze,
Warung Yogya, Legian Snacks, Uncle Norms, Yutz.
Seriously , there are literally 100's of places to eat, walk , walk , walk.