What the Floryan lacks in add-ons it makes up for with location, near the Floriańska Gate, a 5-minute walk from the main square. Thanks to some inventive shopping at Ikea, the rooms are surprisingly comfortable, considering this is a 16th-century building—the medieval cellar now housing the Vesuvio restaurant and its wood-fire pizza oven has been used as a hostelry for centuries. The lobby is where you book for Crazy Guides’ tours of Nowa Huta.