One of the first places I put on my Bali food checklist was Bale Udang Mang Engking.
The photos and menu absolutely sold me on this restaurant and the reviews were pretty stellar. While getting here by (crooked) taxi was a bit weird, once we got here, we were insanely comfortable.
It was just before sunset when we arrived and the restaurant was not crowded yet. We weren't quite willing to pay for the bungalows (which still weren't that outrageous but we couldn't have eaten enough for the food and beverage minimum that was required) but the table we had was close to the water and the view and ambiance were still wonderful.
The food was amazing. We had sweet and sour carpe, spicy squid, BBQ prawns, nasi goreng (one of the things I ate about seven times over the week), and some pretty impressive drinks including a delicious fresh coconut. The service was helpful and the atmosphere was really really awesome.
And the view at night was even better.
What a wonderful experience!