Budget
Anna
This place serves superb local food and is one of the cheapest on the island. Expect to pay about Rp 12,000 for nasi campur.
Warung Bu'De
Tiny warung that serves up decent local fare at prices as cheap as any on the island.
Kayangan
Very good chicken curry and gado-gado at this popular, long-standing budget warung.
Living Room
Scruffy-looking joint with an extensive menu covering both Indonesian and western food, but prices are cheap most mains under Rp 20,000 and the food is excellent. Gets packed in the evenings. now closed everyone eats at ocean dua now
Rumah Kikinovi
A decent budget place to eat serving the usual Indonesian staples for about Rp 15,000.
Midrange
Karma Kayak
Tapas is the go here and it is nicely prepared. A very nice location with beachside berugas.
Juku
Probably the best fish grill on any of the three islands. They get a bit creative with the marinades, but the fish is otherwise prepared in the traditional open wood grill manner.
Top end
Ryoshi
This is a branch of the successful chain in Bali. The Japanese food and sushi flown in from Bali would not win any awards in Tokyo, but on a little Indonesian island it is an absolute revelation.
Beach House
It is definitely not as good as it used to be, but still one of the better eateries on the island. Seafood buffet is excellent, if not exactly cheap. Also has a range of accommodation from tree houses up to a four bedroom luxury villa.
Trawangan has a huge range of eating options from simple local warungs up to fairly grand places serving inventive modern cuisine. Many of these are attached to hotels or dive shops, and are not independent restaurants as such.
Budget places are thinner on the ground that they used to be, but still not hard to find. If you really want to watch the pennies, do as the locals do and eat at the push carts along the beachfront which set up every evening. These serve the usual range of Indonesian staples: fried rice, fried noodles and bakso meatball soup.
Barbecued fish is excellent here and every evening many of the better restaurants fire up the charcoal. The deal is that you chose your fish - red and white snapper and trevally are especially good - and it is grilled on the spot.