I think you'll like the NH Amsterdam Center. We stayed there three weeks ago. Only problem we had was finding it. We got off the tram at Leidenplein (coming from the train station) but no one there could direct us to it. It is only two blocks from the stop, continuing in the direction you come in, and it is directly across from the Marriott, whose sign is more visible. The internet station by the elevator says there is a charge, but if you ask at the desk they will give you a voucher or two that will give you about a half hour free. Likewise, the lobby has free wireless but you have to ask at the desk for the password. Lots of good restaurants around Leidenplein, we didn't try the hotel restaurant and breakfast isn't included in the priceline booking.