According to The Galveston Daily News, the restaurant’s move from its initial digs was spurred by a lease negotiation failure. Tortuga re-opened at 4910 Seawall Blvd. in July 2023.