Lonely dog spends a month at the pier waiting for its owner, but eventually finds a loving home