I've got the tiles shown below that seem to meet the definition of a National Park. They're all mountains with breathtaking appeal. They're all within the boundaries of my city of Cumae. They are contiguous and form a vertical diamond shape. They have no improvements or districts.
However, my poor Naturalist doesn't seem to recognize this as a potential Park. Is it possibly because the tiles are all Impassable (as are all mountain tiles) so the poor guy can't get there? This would imply that it isn't possible to designate a National Park consisting of all Mountains, which sounds like a bug to me. I'm sure a dedicated Naturalist would find a way to explore the space.