Try looking for user settings in ~/.aquaria. The Linux build is a bit different from the Windows build, in that it doesn't save everything into the installation directory. It's the same file. Look under the Video tree, for an element named ScreenMode, and your target are the attributes resx and resy. Aquaria uses SDL to detect screen modes, so if it's anything, it would be SDL not giving you the extra screen modes.