The Pirate Haus Innvs?

"International travelers on a budget love this place located smack in the middle of the historic district. A communal kitchen, living room, and rooftop terrace make it easy to socialize."

"A renovated pirate-themed hotel/ hostel with a giant kitchen and a common room stuffed with local guidebooks. All of the five private rooms have a/c, and you can make your own pancake breakfast."

"A-har me hearties! Although far from St Augustine's fanciest digs, this family-friendly European-style guesthouse/hostel may well be the cheapest and most cheerful" Full review