Go to the Beach Gate district in the bottom right corner of the first island (where Mikhail Faustin's house is in Grand Theft Auto 4). After entering that area, go behind the third house to the right to find the Go-Kart in the garden.