You might think about staying at The Dylan Hotel. Each room is different and a lot of them overlook the canals. The Michelin rated chef who has a "high wine" in the afternoons. You small plates paired with wine. You can sit over the canal outside or inside.
Another fun place is called blau aan de Wal. It's Mediterranean food and in the middle of the red light district. That is if your wife will let you window shop.
Near Dam Square is a bar called Tales and Spirits. It's locals place and is famous for inventing cocktails.