Puro Hotel

Located in the Old Town, Puro Hotel is the closest vibe to the boutique hotel the duo is looking for.

It's a great spot for a 5-day visit, as Warsaw is a bigger and more international city with more things going on.