It's hard to come across good sushi in Cornwall- they've got a really great variety of dishes, very tasty and beautifully presented. The restaurant itself is quite tiny but takeout is an option and the beach isn't far away.
Gluten free options were clearly marked and staff were good at describing dishes (I'm not too keen on spice). Veggie options also looked good and it's one of the few places I've found really nice beef nigiri.