If you're looking for a super lounge-y relaxed kind of place, Kazimierz is so the place to go! They have an awesome cheese platter and a million different types of wine to try. It's a very laid back kind of place and the servers are very helpful when trying to decide which wines to try next.
It is kind of dark and pretty loud... but you're in Old Town, it's kind of expected :P