Starbound recently came out of beta and released its 1.0 version. I've been playing on and off since the Glad Giraffe release and I realized today... Starbound reminds me a lot of Aquaria. It's probably the 2D graphics and the color schemes, but also a bit of the music. That's probably part of the reason I'm enjoying Starbound, even if the similarities are entirely coincidental.
Still like Aquaria the best, though! I should replay it again sometime. Beat the game 3 times, but never played on Steam.