Vice City.
Preserve the names. Vice Point, Washington Beach, etc. For short, expand the city. Just don't make Vice a lonely island.
Also perk up the beaches, add more tourist traps... etc. Make Downtown MORE downtown (high-rise everything, helipads, and make hyman stadium an attraction.). Make Leaf Links MORE Leaf Links (lounges, country club area and an advanced driving range).