Don't let it's location and size fool you, this is a great little restaurant with no airs of pretentiousness.
The menu is tight and the food is big on flavour. As others have mentioned the monkfish scampi is superb, and the ribs were the finest I've ever had. The OH enjoyed the seabass and squid immensely.
The service was top drawer as well, it's not hard to get right but so many get it wrong.
Book a table though, we popped in and were told it was a 20 minute wait. Just enough time for a quick ale in the pub(wetherspoon style chain bar) over the road so we didn't mind too much.
I doubt we'll be back in Newquay, but if we are, a visit to Little Kahuna will be on the cards.