I have not done this for a cruise but used to live in Brevard County. The Melbourne airport is physically closer to Port Canaveral than Orlando but Orlando access is easier. It is a straight shot across a road called the Bee Line from MCO (Orlando) to the port. There are several shuttle companies that would get you from the airport o cruise port or the Cape Canaveral / Cocoa Beach hotels. There might be a few shuttles (Space Coast Shuttle comes to mind) you could schedule out of Melbourne. The local transit (Space Coast Area Transit Brevard) does serve the Melbourne airport, if you are a patient type. Though I am not sure if the beach trolley goes to the port.
All I ask is a tall ship and a star to steer her by; John Masefield
Carnival: Glory 2004, Destiny 2008, Splendor 2009, Freedom 2011, Valor 2012, Dream 2013
Celebrity: Summit 2011
Princess: Ruby 2010, 2014, Caribbean 2013, Coral 2014, Regal 2014
Star Clippers: Royal Clipper 2015