According to the lore of Grand Theft Auto 5, it is a beach located in the Blaine County region of the map. Note that Shipwrecks change their location every day, making it necessary to check back ...