Nusa Tenggara

This sparkling-clean, bare-walled restaurant is filled with travellers out for a taste of local food, but who come back for Martin, the charismatic owner and self-appointed 'captain of the boat'. He'll...

This open-sided Indo-Australian affair starts with local coffee, house-made soy milk and freshly baked bread; it progresses to exceptional Indonesian mains with plenty of veg options and – if the musically gifted...

Don't miss this beachside fish shack. Sit at a tree-shaded table on the sand and order the catch of the day or a soul-stirring ikan kuah assam (tamarind fish soup). The sambal here demands second helpings. Owner...

Bajo's best Italian is known for superb thin-crust pizza and fresh pasta. Sit in a stylish, semi-open dining room or air-conditioned cellar with river-stone walls. Ingredients are imported from Italy and grown on...

At this expanded back-lane eatery, one of the finest places to eat in the Gilis, candles flicker atop wooden tables. The menu is short with daily specials; the secret here is the namesake genius in the kitchen....

Facing Bali's Gunung Agung (which sometimes appears through the haze) and some superb sunsets, Casa Vintage is the best place to enjoy a sundowner on Trawangan. A brochure-perfect beach is littered with cushions...

The best traditional warung on Gili T is just a few steps back from the high-priced bustle of the main strip. The nasi campur is fantastic (coconut sambal, jackfruit curry, fried chicken and several vegetable...

This inviting spot has something for everyone, including vegans. Staff are trained in the art of sushi, with everything from udon noodles to gyoza made from scratch. The 'no rules' policy means you can start the...

If you have a predilection for local food, seek out this family-run warung with pink and blue walls. There's no English menu, but pictures on posters help. Juices are half the price of the Pasar Malam and sop...

An upscale restaurant with beautifully crafted seating and a menu that features Western and Indonesian fusion fare. The cooking is a cut above the local norm in terms of ambition. Many newcomers to Indonesia have...

Distressed wood, gorgeous tiles and abundant foliage combine to give this eye-pleasing restaurant a chic and earthy vibe. The Asian-fusion dishes combine the familiar with the exotic in intriguing ways, and there...

There are plenty of Padang restaurants at the southern end of Jl Soekarno Hatta, but Garuda is our pick. Point-and-order from the stacked window display: beef rendang, jackfruit curry, fried chicken or fish,...

Bajo town's most atmospheric dinner spot. Waterfront stalls with hand-painted names are fronted by tables of fresh seafood, with others specialising in more affordable nasi goreng, mei goreng and bakso (meatball...

Enjoy classic Indonesian fare reinterpreted as exquisite vegan tapas at this back-lane haven. Gather a group of friends, sit together at one of the low-rise tables and order like there is no tomorrow as proceeds...

This oh-so-hip health-food restaurant brews its own kombucha, crafts exotic smoothies and cold-brew coffee (or cocktails!) and has lots of flavourful veg, vegan and gluten-free options. It's a bit out of the way...

Fresh, spicy and authentic Indonesian food is cooked up on demand at this small stall under a tree. The spicy chicken dishes are much loved by discriminating locals. Grab one of the small plastic stools at the...

Kayu has a lovely array of healthy baked goods, salads, sandwiches, rice bowls and the island's best juices. Savour it in air-con comfort or across the lane where the beachside tables have sweeping views of the...

Hopping all day long, this trendy bi-level cafe breathlessly segues from bountiful breakfasts to midday nibbles, healthy dinners and classy evening cocktails. Oh, and the strong coffee is sure to rev your engine...

Kuta's most popular restaurant lives up to its stellar reputation with authentic tastes from around the Mediterranean. Kick things off with a meze platter and then move on to excellent kebabs, falafels or...

A traditional sweet shop so popular, it exists on both sides of the road to service traffic. It would be rude not to try kue bajongko, a Kupang-specific cake made from coconut, flour and palm sugar steamed in...