Bay Point Marina, which is a part of Little Creek Marina (Little Creek and Bay Point Marinas
) offers livaboard slips. Little Creek is geared towards powerboats and Bay Point is geared towards sailboats. They do charge an extra fee. Rudee's Inlet will laugh at you if you call and tell them you have a sailboat (personal experience). Willoughby Bay, Bay Point Marina and Little Creek Marina are all VMG Group Marinas. They are pretty nice and their prices are fairly reasonable (compared to New England prices). Google "Norfolk, VA Marinas" to get a list of places to call as well.