Phileas Fogg: are you calling the Twin Otter ugly?
Further to V1... Oops's suggestion. One Twin Otter, and get the crew to do a few more rotations during their duty day!
As you mention in one of your posts whilst there are aeroplanes that would cope with the distance you have the problem of what used to be known as Performance A for aircraft of over 5700kg on public transport AOC work which requires considerable safety margins to be applied in performance planning which makes the task impossible from a regulatory point of view. If the services were being operated under a private operation then the performance margins don't need to be applied.
V-22. Nice idea, but probably very expensive to run, and I don't know that it certified on the civilian register in Europe yet.
Probably best stick with what you've got until someone extends the runway, or get a Twin Otter on floats for the novelty factor!