Restaurants I visited. I will add these to my restaurant list and post an update shortly. Some* are already listed so I haven't elaborated I have added others recently too from forum comments.
Kuta
Black Canyon At the back of Discovery Plaza (Tuban). Overlooks the beach. Very busy. Large menu choice. I walked down the beach from Legian on dusk which was nice. I had a Thai meal (can't remember what) which was delicious but not real big (only 25.000 I think). Service was poor but only because there were 15 tables which filled as soon as someone left and there were only 2 staff serving. They were flat out, poor girls. Went to Breadtalk for a sweet desert after.
Stiff Chilli- Jl Benasari Kuta. (also one in Sanur) Small restaurant. All food was great and cheap. Brushetta, spring rolls, 2 salads, pizza, pasta carbonara, 2 beers, 4 juice -165.000.
Alley Cat. Lane that runs from Poppies 1 south (across from Un's). Small warung with 4 tables. 2 tables are big so you can share. Run by a Pom. I had a side salad (6.000) and chicken Korma (19.000). Both were very good. It gets very busy.
If you are a big eater you can order the big meal (can't remember what it was called but I wrote down what's in it). It costs 95.000 and if you finish it you get your photo on the wall.
It includes- 200g tenderloin steak, 200g pork steak in basil and pepper, 2 jumbo sausages, 150g chicken breast, 2 fried eggs, smoked back bacon, fried tomato, onion rings, chips, mashed potato and gravy.
That's more than I eat in 2 days. 2 guys had it while I was there and it took them over an hour. It's piled on a big oval plate and also a big bowl of onion rings and a big mug of gravy.
*Enhay Jl Benesari Fish and chips (25.000). 8 pieces of fish (not those little bites either) in a basket with chips and a dish of tartar sauce. I often stop here for lunch or early dinner. I don't stay near here and the lane is a bit dark by yourself at night.
A&W- Discovery Plaza. Had to go here for a waffle and ice cream. Fresh made, large, thick and hot. SOOO good (16.000). Laughed when I got the docket. The girl had written 'Bule kaca mata' on it. (foreigner with eye glasses). The guy found me. LOL
Legian
*Ours, Jl Sahadewa. Friendly staff. Madagasca steak 41.000. Tender steak with wonderful spices. Spring rolls tasty and nicely presented (13.000).
Jimmy's wife does washing. Mine was 16.000rp for 11 things.
*Dolphin Jl Sahadewa. Cheap, good food. Friendly staff.
*Wayan and Friends. Jl Padma.
I had chicken salad which was OK and the worst lemon juice I've ever tasted.
*Warung Yogya. Jl Padma Utara. Very cheap good Indonesian food. Kare Ayam (curried chicken) 12.000 + rice (2.000). My favourite.
*Ketumbar Jl Melasti. Lovely decore. Good food at a reasonable price.
Zanzibar on the beach road. Fishermans Delight (41.000) had prawns, calamari, tuna and salad. It was all very good (no chewy calamari). Very busy. Fish and chips (39.000) also very good.
Lania On the beach road on the RH side of Zanzibar. Went here for breakfast. 29.000 for juice, fruit, eggs (any style) plus choice of 4 things (mushrooms, bacon, hash browns, tomato, sausages -can't remember what else) plus brown bread or baguettes and coffee or tea. The brown bread was actually purple (I think they just dye it) LOL but it tasted good, especially with the home made pineapple ad ginger jam. YUM- beats that bright red jelly stuff you get at most places.
Benoa
Coco bistro- Opposite the Aston which is next to Peninsula Resort. Busy restaurant. I arrived at 7. There were 2 tables full. By 8 there were people waiting for a table. There are about 16 tables. There is a small stage where they have Balinese dancers or live music. Food was lovely. I had vegetable lasagna (33.000) which was very nice. 15% tax and service added.
Papillion- opposite Peninsula Resort. Small place with a green wall surrounding it so it's not easy to see. Food is great, staff lovely. Yani used to work in Kori's. I had the cheese soufflé (22.000) which was delicious. If you want it though order it as soon as you arrive because it takes 20 minutes to make. Fish was great. Good cappuccino too.