Safe, clean, decent apt in Chesapeake, va for a young couple?

Contact the base, they often have a list of places that they possess. That is honestly the best way to get what you are looking for, unless you find somebody who has been there.