You will like the Conquest. We just got off yesterday from the Key West and Bahama route. I like the CD, Chris. Very funny and sarcastic in a good way. Food was great. Ship was immaculate and while she is showing her age in ways it is still very pretty. Your weather should be a lot better than what we experienced in early Feb. You need to go a lot farther south in Feb to be guaranteed warm weather.
Get to the ship around 11 and you will have easy embarking. Choose the option to carry off your luggage and disembarking will be quick.