I've been to lillipad quite a few times over the last couple of years. It's a very popular cafe with locals of cairns. Big, tasty, fresh meals at a good price (you can actually order half serves which I recommend if you're not a big eater)
Due to its popularity, be prepared to wait for a table (weekends especially) and for your food to come out. Average wait is an hour. The service is friendly but incredibly slow. I have been there a few times and had the waitress take my order, then sit down and finish her breakfast for the next 20mins before making my coffee which is frustrating. But, that is part of the lillipad experience.