We're staying at the Holiday Inn accross from the Bayfront Market. It's maybe 5 minutes from the port and 15 from the airport. There are literally tons of places to eat just accross the street from the hotel. From the Bubba Gump Shrimp Co. to the Hard Rock and everything inbetween. I got a $99.00 rate on Hotels.Com. It's really a great location.
Try Holiday Inn Marine Park thru Expedia.com. I got a room there for $65.00 for 2 adults an 2 children. It's right across from the Port and you can see all the ships come in.
Have a great time. We're going on the Norway on April 20th.
I used to live in South Florida. There is a Hilton right at the airport that can offer decent rates however keep in mind that this is "season" in south florida so rates are higher than normal. There is also an Embassy Suites nearby that is wonderful. Try looking at www.hilton.com and have it seach all properties (embassy suites, doubletree, hampton etc.)