The Galaxy is my favorite ship, but I equate her to a huge lumbering truck. Great in a battle or for security, sure, but sometimes I don't want that city in space.
I would go with a Defiant or a Sabre for speedy sports-car type ships. They always looked fun to pilot.
For grace and ease of travel, perhaps an Excelsior or the Intrepid.