Title Loans DE Millsboro is just a city in Sussex County, Delaware situated between Lewes/Rehoboth Beach and Salisbury, Maryland.