Kuta Satay House & Wine Bar (CLOSED)

This intimate, wood-embellished nook is a notch above the city’s glut of Pan-Asian eateries. Though appetizers—like the yogurt-marinated tandoori chicken—outshine the entrées, there are standouts to be found among the main courses. Pair the juicy duck curry with an order of garlic fries. The perfectly crisped potatoes—sprinkled with garlic powder and served with a sweet chili dipping sauce—were some of the best we’ve had.