This is really one of those games that can be considered an almost masterpiece of game design. There are so many wonderful and classic gaming elements, that I cannot even begin to describe just one quality well enough to say "It is for this one reason alone that Cave Story is a great game." There is just so much effort, originality and ingenuity behind this game and it really shows more and more as you play through it.
More info on Cave Story can be found on this web-site
AROS Port was handled by Bszilard Biró.
And it can be downloaded here and the data for Cave Story Deluxe here
Copy "Doukutsu.exe" and the "data" directory next to the executable. After that all you have to is to start "nx", and have fun.