Recently returned (Friday!) from a 13 day cruise from Ft. Lauderdale to Civitavecchia, Italy on HAL's Eurodam. I shared a cabin with my 80 yr old parents, and my sister and her husband also traveled in their own stateroom.
We booked directly through HAL, and got our air tickets through HAL. Traveling to Ft. Lauderdale was effortless, and we grabbed a taxi and went to the Total Wine Shop (minutes from the ship) to buy a couple of bottles of wine and some soda before boarding the ship.
The stateroom was small, but we did ok. We didn't use the balcony much (it was cool, and we encountered some rough seas). Next time, we'd probably opt for an inside cabin (I hear they are larger) but only if we also get a cabana, like we did this time. (See below. I LOVE cabanas and will ALWAYS book one henceforth!)
We were in cabins 4026 and 4016. Thought they were clean, but small. I could hear the loud music at night from the bars below, though.