We're staying at Patra Bali and have gone to Envy at least 3 times. its a short walk from our hotel to the Holiday Inn where it's located and its worth the walk !!
In my visits I've had the Cheesy Steak sandwich (8/10), the burger and fries (7.5/10) the smoked chicken and lemon soup, the tomato soup and another soup with spicy pork sausage in it (I can't remember the name of it) - all of the soups were an 8.5 /10. my only recommendation is that they should be giving more fries with their meals .
On two of the occasions I ordered the food in the restaurant and asked if they could make it for 'take out' , they were very accommodating.
Most evenings there was decent (but not outstanding) live entertainment.
In short , great food, great friendly service, good ambience and a short walk on the boardwalk from my hotel (Patra Bali) - this all adds up to me going back !! Yum