Thanks everyone, have tried Don Camillion before, the food there was good.
Think I give Burger King a miss but thats for that haha.
We both like fish so has to be a place that does good fish

Will try out Typico Canario as that seems to get lots of good feedback, is it on the sea front? Cant say I have ever seen a sign for it?
Any other ideas welcome (not burger king type places though - I know I said cheap but not that cheap!).
Laura x