I really enjoyed the food there. My starter, which was prawn coctail was very good, and my main (calamari and prawns skewers) was superb!
The owner (an Italian woman) was very nice and helpful!
The service was a bit strange, as we were 6 of us and they wanted to serve the started only for 2 of us first, but then they had to take it back, so there was a bit of confusion there.
I don't know about the prices as our lovely new Italian friends treated us. But I think there was a 3 course menu for $20 or $25.
I think that I can say it was one of my favourite dinners while staying in Paje.