I liked the exploration and the "Pac Man with a gun" vibes! I agree that adding some landmarks to the map could be fun, maybe using different tilesets for the areas that contain the different big gems.
