Tapas and a waterside view sounds like two things you'd struggle to find at a British restaurant - but this one has both ...