Hi Mark,
All the restaurants you have mentioned are really good choices. Warisan, Ku De Ta, The Living Room, Gado Gado all excellent and upmarket.
Ibu Ayu is a favourite of mine.....small warung style. The others I've heard of and possibly eaten there but can't specifically remember - all sound like good choices.
Eat Street/Oberoi Road/Jl. Laksmana Restuarants are all good and I also like Mykenos. They are all together so just wander past and take your pick. Bali Bakery is along this road too, a bit further towards the beach in the Seminyak Square which also has a good Deli/Supermarket. Just back from Bali Bakery in Jl. Kayu Jati (I think this is the correct street name) is another place that looks very interesting, sorry the name escapes me but easy to find. Bali Deli in Jl. Kunti has a great selection of imported foods, deli foods, bakery, cafe and restaurant. Jl. Kunti is off Jl. Raya Seminyak not far from Made's II. Everyone knows it if you need directions. Cafe Moka is also a favourite of mine. Le Tebu in Jl. Petitenget is worth a look.
There is also the Swiss Restaurant and Tommy's in the Rum Jungle. The Swiss Restaurant has a good range of choices for both Western and Indonesian food and if you can cope with the Bali-style Mariachi trio, go for it. Bless them..... "

to my Paradise" is a favourite song of theirs, so if you know the words you can sing along....just kidding.
There are a couple of small magazines -The Beat is one, Best Bets is another - however they are free and you can pick them up in various places. They have restaurants, shops, maps and all sorts of information. They also list restaurants who do home delivery meals if you'd like to eat at home after a hard day slothing by the pool.
Have a wonderful time, watch out for the dogs and wear a hat, ha!
Catherine