We will be in Amsterdam one full day before boarding a Baltic Cruise. Looking for hotels in a convenient place to the tourist attractions and ship docking port.

My recent favorite hotel is the Owl Hotel.
http://www.owl-hotel.nl/gb/

Less than 10 minute walk to the Museumplein, where all the museums are. Less than 5 minutes to where all the trams intersect. Moderately prices, including breakfast.

Hotel on a very quiet street. Close to Amsterdam's version of upscale shopping (on the way to the Museumplein).

Excellent rice table (Rijstafel) restaurant, Sama Sebo, nearby.
http://www.samasebo.nl/ It's a must in Amsterdam to visit one of these restaurants.

Sama Sebo is INDEED an excellent Rijstafel restaurant. IMHO best in area.

Define "convenient." Does this include being able to reach a location via public transport or are you insisting on walking everywhere?

You may end up having to take a taxi to the cruise port depening on exactly where the ship is docked..just be prepared.

Otherwise you could easily stay at a hotel close to the Central Station which is also close to the cruise port and close to where all the trams basically start out INCLUDING the ones which go near the major museums.

The most convenient hotel for the cruise port is the Mövenpick. It is a short tram ride, or slightly longer walk from the centre.

And the Mövenpick is a frequent winner on Priceline if you bid 4* city center starting in the mid-$70's up into the mid-$90 range. If you get something else instead for 4* in the center you'll still be fine.

I second Mövenpick.

Muziekgebouw aan het IJ is your neighbour: beautiful location for drinks.

Sama Sebo is mediocre at best: try Coffee and Jazz instead (on Utrechtsestraat). Have the waiter assist you and don't go for the rijsttafel, it's a colonial Dutch invention
http://www.iens.nl/restaurant/1509/a...am-coffee-jazz