We came across Queen's following a dance/music performance at the Palace and had the most enjoyable delicious Indian meal. Once you have ordered they bring you some papadoms and sauces (on the house). We ordered the butter chicken, which without a doubt was the best butter chicken we have ever had. Also the chicken korma, equally as delicious, and saffron rice. They are very generous with the amount of chicken in each dish. The waitress also asked how spicy we wanted our meals and they arrived with the spices just perfect. We had buttered/garlic and Mixed Herb Naan breads and all were soft and very good. A couple of cold beers and then iced coffee made the evening complete.
Service was fast and the staff were very friendly. It is obviously a popular place as it was later in the evening, yet was still quite busy.
The menu is extensive. Prices reasonable, but slightly higher than other restaurants in Ubud (but well worth the extra). Portions large. They also do take out and delivery. The restaurant is covered but is open air style, so it was nice and cool in the evening.
We went away feeling very satisfied and full. Should we ever return to Ubud it will be the first restaurant that we go to.