I like sort of mythical names that inspire beauty and wonder and seem to have exploration connotations or my favorite ship names from other genres. My main (Jacien) has had ships named: Copernicus, Prospero, Aurora (Stargate Atlantis), Axiom (Wall-E), and Mobius. And I named my favorite little Luna Class the Oberon. One- because luna class starships are always named after a moon in Earth's solar system (there are 145 moons round these parts) and I thought it fitting to name it after the "Fairy King."
I named my Tac's Tactial Escort The USS Caliburn because that was King Arthur's first sword that was broken into 3 pieces and reforged into Excalibur, a perfect name for a Prometheus class star ship.
I've given my Klingon Tac's ships the names of mythical greek monsters like Manticore, Chimera, Basilisk, Gorgon (I know, I'm biting off of Admiral Dala) and my Orion Slave boy flies the Slovenly Concubine (I'm rather proud of that name.)