If "luxury hostel" sounds like an oxymoron, you’re in for a pleasant surprise. Occupying the top floor of a building that once housed a brothel (really), Fish is basically a contemporary art gallery you can sleep in. Each of its eleven individually decorated rooms—nine dorm-style, two private—is more vibrant than the last: Think cool murals and sculptures, chandeliers, and wildly patterned bedding. Of course there’s a guest kitchen, a concierge and housekeeping service; the management also hosts regular socials, from acoustic open mikes to themed soirées like the '80s Après Ski Party. Provided you play well with others, you've got a groovy pad here—which just so happens to share its address with Ophelia’s Electric Soapbox, a hot spot for eclectic cuisine and live music.