Does anyone know who gives Claude the Shoreside Vale Apartment or have any fan theories? 8-Ball gives Claude a place to lie low following the breakout, and Asuka gives Claude the hideout in Staunton Island, but there seems to be no story reason as to how Claude gets the safe house in Shoreside Vale. You have to find it on your own simply by noticing the new safe house icon on the radar.
My theory is that the safe house was possibly given to Claude by Catalina as soon as they arrived in Liberty City and before the bank heist. But, there's no evidence to even suggest this.