Wow, you guys made a beautiful game :)
Your spin on the battleship minigame with the souls and special abilities was actually really fun, and the art and music suited the game really well.
Since you get pointers on the exact coordinates to go next, I feel like the fuel feature is a little unnecessary. I noticed on one of the later maps (maybe 8 or 9, I should've written it down), the X and Y coordinates were reversed. And I think the rendering of the ships on your side was a little broken, since I'd often get hit even though it marked an empty tile.
Overall, excellent entry!