A* with good heuristic function is generally the best solution (in terms of speed and finding shortest path).
I'm not sure what do you want to achieve with space-filling curve. I suppose it could give you interesting path in areas where costs are equal.