We're staying (and parking) at the Hampton Inn - Coconut Grove. There is a shuttle. With the free parking, the cost was just about the same as parking at the port.
There are other Hampton Inns that also have this deal, and I'm sure many of the other chains near the port.
Nancy