Sudoku

So, after the next 2 weeks are up, I will be resuming my previous project on the side, which was writing Sudoku for the girlfriend. She has specific specs for the front end, and my backend is finished (and awesome, I might add). It creates sudokus, always solvable, and even has skill levels if need be. However, I suck at interfaces (HCI is next semester :P), and her requirements are... evil?

Everything thus far has been written in Java, and so I'm looking for a way to create something similar to this:
http://www.dailysudoku.com/sudoku/today.shtml

Essentially, my question is what should I use to build the GUI? I've been mucking around with Swing, but we all know how atrocious that is. Since I've been somewhat interested in getting back into web design related stuff, if I could link the two, that'd be cool. I'm sure she'd like the ability to log into a server at my house and play sudoku that way.

I'm really trying to use this project as a "kill 2 birds" approach. One, it's a gift for the female, and 2, learning stuff I don't already know.