I think a battleship clone would be great. Also, implementing a player vs. player mode alongside a player vs. CPU would be great.