Three of us visited on a Wednesday night in June 2011. The waitress was new and unable to answer some of our questions about the dishes, but she went directly to the chef and relayed his responses. There was a Spanish guitarist seated in the middle of the restaurant whose music was unobtrusive but helped to create a relaxed, intimate atmosphere. There is also a nice view of the CBD from some seats.
Java Queen offers tapas style dishes or the more traditional entree and main course. The cuisine ranges from modern Australian, Asian-fusion to Indonesian. We chose mains of pork belly, seafood curry and beef rendang and shared a side of veges. Each of us enjoyed our courses, there was no 'restaurant envy' i.e. limited tasting or coveting of each others' dishes. We were all happy with what we ordered. The mains are priced around $22 AUD which is very reasonable for the quality of the food.
This is the 2nd time we've been to Java Queen in 2011 and we visited on a couple of occasions last year. Based on all visits, desserts are not the restaurant's strong point (except the sticky date pudding. Other desserts had a 'twist' that didn't appeal to our palates. Perhaps we prefer more traditional sweet tastes) but the savoury flavours are worth the trip.