Hope this post isn't too late, just came across it. We stayed at the Intercontinental on Chopin Plaza, Biscayne Bay. Brilliant views of the cruise ships coming into the port and the hotel was lovely. It was also a 5 minute walk to the Bayside Marketplace for a variety of restaurants and shops. Don't know about parking though. It is about 5-10 minute drive to the cruise terminal from here.
Have a great cruise