I just discovered a neat little use for a navy in my 2CC (Space win) game. I put a musketman on a caravel and grab undefended AI workers off the coasts. You can use any land unit to attack workers directly from your ship. Works best on archi map. Of course, 1 ship isn't exactly a navy!