My wife and I, when we come down, run usually about three basic routes (and it's probably for about the same mileage you're talking):

1. Running down the shore south and back (we stay at a place on the south edge of town)
2. Running up the shore to the cut and back (not as long).
3. Running south of town down some of the streets around the canals. This is good to break up the scenery but the roads are rough on our ankles.

http://investtheworld.org