My advice for changing screen resolutuion settings (in it's current state) is this:
1. Check your monitors resolution options. Take note of the size you want to use, and also a smaller size option.
2. Set your monitor to the largest size you want to use i.e. 1600 x 900.
3. In Star Explorers change the resolution in windowed mode to that smaller size option, i.e. 1360 x 768 and hit "Apply" (Don't go full screen yet) Your window should be 1360 x 768, on a 1600 x 900 monitor now.
4. Now return to the video options and select "Fullscreen" and hit apply.
5. Now your game should be full screen at 1360 x 768
6. Now you can reset the resolution to your preferred size (1600 x 900) and hit apply. It should retain it's full-screen status
It's not really user friendly, but it seems to work. I plan on streamlining this and the rest of the UI and gameplay.