It says somewhere in the tidalis FAQ that the game itself can't scale its assets up past a certain resolution (1280 by 780 or some such). What you need to do is set the resolution lower, to about that level, and your monitor will scale it up to fill the screen, which causes less pixelation etc than having the game do it.