Leaf Links yacht moorings
Around the Leaf Links country club island, north of Vice Beach and east of the Decor District.
GameSpot's pick for the best-looking boats: several large yachts are moored at Leaf Links with no security around. Most big yachts and luxury speedboats need the Key Cloner, which you get later from Randy; smaller, older boats can be hotwired (GameSpot).
Sources: GameSpot